1、判断一个数是不是二的倍数,即判断该数二进制末位是不是0:
a % 2 == 0 或者a & 0x0001 == 0。
2、求一个数中1的位数,可以直接逐位除十取余判断:
int fun(long x){
int _count = 0;while(x){
if(x % 10== 1)++_count;x /= 10;}
return _count;
}
int main(){
cout << fun(123321) << endl;return 0;
}`
本文向大家介绍判断一个链表是否为回文链表,说出你的思路并手写代码相关面试题,主要包含被问及判断一个链表是否为回文链表,说出你的思路并手写代码时的应答技巧和注意事项,需要的朋友参考一下 参考回答: 思路:使用栈存储链表前半部分,然后一个个出栈,与后半部分元素比较,如果链表长度未知,可以使用快慢指针的方法,将慢指针指向的元素入栈,然后如果快指针指向了链表尾部,此时慢指针指向了链表中间
本文向大家介绍一个长度为N的整形数组,数组中每个元素的取值范围是[0,n-1],判断该数组否有重复的数,请说一下你的思路并手写代码相关面试题,主要包含被问及一个长度为N的整形数组,数组中每个元素的取值范围是[0,n-1],判断该数组否有重复的数,请说一下你的思路并手写代码时的应答技巧和注意事项,需要的朋友参考一下 参考回答: 把每个数放到自己对应序号的位置上,如果其他位置上有和自己对应序号相同的数
本文向大家介绍怎么求一个二叉树的深度?手撕代码?相关面试题,主要包含被问及怎么求一个二叉树的深度?手撕代码?时的应答技巧和注意事项,需要的朋友参考一下 考察点:二叉树
本文向大家介绍给你一个字符串,你怎么判断是不是ip地址?手写这段代码,并写出测试用例相关面试题,主要包含被问及给你一个字符串,你怎么判断是不是ip地址?手写这段代码,并写出测试用例时的应答技巧和注意事项,需要的朋友参考一下 参考回答: IP的格式:(1~255).(0~255).(0~255).(0~255) 方法一:基于对字符串的处理 方法二:正则表达式 测试用例: 等价类划分: 有
本文向大家介绍写一个方法判断一个数字是否为整数相关面试题,主要包含被问及写一个方法判断一个数字是否为整数时的应答技巧和注意事项,需要的朋友参考一下
本文向大家介绍请你说一下BST的特点,并手写代码判断一棵树是不是BST相关面试题,主要包含被问及请你说一下BST的特点,并手写代码判断一棵树是不是BST时的应答技巧和注意事项,需要的朋友参考一下 参考回答: BST(二叉排序树): 1、每个结点都有一个作为搜索依据的关键码,所有结点的关键码不同 2、左子树上所有结点的关键码小于根节点的关键码 3、右子树所有结点的关键码大于根节点的关键码 4、左子树