选择题：
题一：
1、求函数返回值，传入 -1 ，则在64位机器上函数返回（ ）
int func(int x)
{
int count = 0;
while (x)
{
count++;
x = x&(x - 1);//与运算
}
return count;
}
A: 死循环 B: 64 C: 32 D: 16
答案解析：
x=x&(x-1)这个表达式执行一次就会将x的2进制中最右边的1去掉，在x变成0之前，表达式能执行几次，就去掉几个1，所以这个代码实现了求一个有符号整数二进制补码中1的个数的功能，我们知道-1的补码是全1，而int类型4个字节32位，选C。
题二：
2、读代码选结果（ ）
int count = 0;
int x = -1;
while(x)
{
count++;
x = x >> 1;
}
printf("%d",count);
A: 1 B: 2 C: 32 D: 死循环，没结果
答案解析：
此题一个关键，有符号数右移运算高位是补符号位的，负数的符号位是1，所以x永远不会变为0，是个死循环。
题三：
3、下述赋值语句错误的是（ ）
A: a = (b = (c = 2 , d = 3)) B: i++
C: a/b = 2 D: a = a < a + 1
答案解析：
C选项中a/b是表达式，表达式计算的结果是一个值不能做左值。
题四：
4、若有 int w=1, x=2, y=3, z=4; 则条件表达 w < x ? w : y < z ? y : z 的值是（ ）
A: 1 B: 2 C: 3 D: 4
答案解析：
w<x?w:(y<z?y:z)加个括号应该就好理解了w<x为真，返回w，即表达式的值为1。
题五：
5、以下程序运行后的输出结果是（ ）
int main()
{
int a=1,b=2,m=0,n=0,k;
k=(n=b<a)&&(m=a);
printf("%d,%d\n",k,m);
return 0;
}
A: 0,0 B: 0,1 C: 1,0 D: 1,1
答案解析：
k=(n=b<a)&&(m=a);这部分的执行顺序如下：先执行n=b<a部分，其中，关系运算符优先级高于赋值运算符，所以先算b<a，得到0，n=0赋值运算的结果将作为括号内表达式的结果，即(n=b<a)&&(m=a)转换成(0)&&(m=a)，&&运算前表达式为假，则后面的括号(m=a)不运算，m值还是0，最后，&&的结果是0，即k=0。
编程题：
题一：不用加减乘除做加法
不用加减乘除做加法_牛客题霸_牛客网 (nowcoder.com)
示例1
输入：
1,2
返回值：
3
思路一：
解题必懂：“ ^ ”按位异或：二进制位相同为“0”，不相同为“1”；
“ & ”按位与：二进制位相同为“1”，不相同都为“0”;
“ << ”左移：二进制向左移动。
第一步：循环判断num1是否为“0”，为“0”说明num2就是想要的结果，不为“0”，进入循环；
第二步：首先num1 ^ num2，再num1 = num1 & num2 << 1,如果得到的num1只要不为“0”都需要进位(左移) 如：0+0 得 0 ， 1+1 进位得 0 ， 1+0 得 1 ；再将“ ^ ”得到的结果给num2，此时就是两个还未进位的数；
第三步：循环判断一直到“ & ”后的结果为“0”，就说明不需要再进位，可以输出。
int Add(int num1, int num2 ) { int n = 0; //只有当num1为0时，num2就是结果 while(num1 != 0) { //得到不需要进位的结果 n = num1 ^ num2; //不为0都需要进位(左移) 0+0 得 0 ， 1+1 进位得 0 ， 1+0 得 1 num1 = (num1 & num2) << 1; //如果不需要进位就是结果,需要就是将已经异或的结果再异或 num2 = n; } return num2; }
题一：找到所有数组中消失的数字
448. 找到所有数组中消失的数字 - 力扣（LeetCode）
思路一：
第一步：开辟数组tmp的空间；
第二步：遍历数组，将存在的元素在下标对应的位置+n；
第三步：遍历数组，将<=n的的下标位，位+1就是缺的元素；
第四步：返回tmp。
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize) { int n = numsSize; *returnSize = 0; //开辟数组空间 int* tmp = (int*)malloc(sizeof(int)*n); int i = 0; //遍历数组，将存在的元素在下标对应的位置+n for(i = 0;i < n;i++) { int x = (nums[i]-1) % n; nums[x] = nums[x] + n; } //遍历数组，将<=n的的下标位位+1就是缺的元素 for(i = 0;i < n;i++) { if(nums[i] <= n) { tmp[(*returnSize)++] = i + 1; } } return tmp; }
本人实力有限可能对一些地方解释和理解的不够清晰，可以自己尝试读代码，或者评论区指出错误，望海涵！
感谢大佬们的一键三连！ 感谢大佬们的一键三连！ 感谢大佬们的一键三连！
