C语言刷题训练【第十天】

大家好，我是纪宁。
今天是C语言刷题训练的第十天，加油！

1、求函数返回值，传入 -1 ，则在64位机器上函数返回（ ）

int func(int x)
{
	int count = 0;
	while (x)
	{
		count++;
		x = x & (x - 1);//与运算
	} r
		eturn 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，补码为全1，所以x永远不会变为0，是个死循环，所以选 D

3、下述赋值语句错误的是（ ）

A: a = (b = (c = 2 , d = 3)) B: i++ C: a/b = 2 D: a = a < a + 1
C选项中a/b是表达式，表达式计算的结果是一个值不能做左值，此题选C

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
wA

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 得到0，n=0赋值运算的结果将作为括号内表达式的结果，即(n=b 后面的括号==(m=a)不运算==，m值还是0，最后，&&的结果是0，即k=0，此题选A

‍♀️找到所有数组中消失的数字

给你一个含 n 个整数的数组 nums ，其中 nums[i] 在区间 [1, n] 内。请你找出所有在 [1, n] 范围内但没有出现在 nums 中的数字，并以数组的形式返回结果。

numsSize 大小的数组，其中每个元素的数据在 [1, numsSize] 区间之内，解法其实并不复杂，以数组元素的绝对值作为下标，将对应位置的数据置为负数，比如 0 号位置是 3 ，则把 3 号位置的数据重置为负值，等到数组遍历重置完毕，只有缺失的这个数字对应的位置保留正数，其他出现过的数字位置都会是负数， 要注意不要重复设置负数，因为负负得正。

示例：

[2, 3, 3, 2, 4] 注意数组10个元素，值为[1~10]，但是访问下标应该在[0-9]之内,因此修改位置下标应该是值减1
0号元素是2，则将1号位置置为对应负值 [2, -3, 3, 2, 4]
1号元素是3，则将2号位置置为对应负值 [2, -3, -3, 2, 4]
2号元素是-3，绝对值为3，将2号位置为负值，但是2号位已经重置过，不需要重置，否则会变正数[2, -3, -3, 2, 4]
3号元素是-2，绝对值为2，将1号位置为负值，但是1号位已经重置过，不需要重置，否则会变正数[2, -3, -3, 2, 4]
4号元素是4，则将3号位置置为对应负值 [2, -3, -3, -2, 4]
遍历数组得到0,4两个位置的数据是大于0的，因为从数值从1开始，因此+1后得到1， 5两个缺失的数字

int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize){
    int i=0;
    for(i=0;i<numsSize;i++){
        if(nums[abs(nums[i])-1]>0)
        {
            nums[abs(nums[i])-1]=-nums[abs(nums[i])-1] ;
        }
    }
    int*nums2=(int*)malloc(sizeof(int)* numsSize);
    int j=0;
    for(i=0;i<numsSize;i++){
        if(nums[i]>0){
            nums2[j]=i+1;
            j++;
        }
    }
    *returnSize=j;
    return nums2;
}

不用加减乘除做加法

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

二进制相加思想：与十进制相同，先计算不考虑进位的相加结果（ 0+0 得 0 ， 1+1 进位得 0 ， 1+0 得 1 ），使用异或可以取得； 然后计算相加的进位结果（同 1 的位置按位与后左移一位即可让它达到进位后的位置），直到进位的结果为0。

按位与（&）：全部为1才为1
按位异或（^）：相同为0，相异为1
使用异或可以算出没有进位的相加结果（1+1 进位得 0）
使用按位与再算出相加的进位结果，左移一位（去它应该去的位置）。

int Add(int num1, int num2 ) {
    while(num1)
    {
        int tmp=num1^num2;
        num1=(num1&num2)<<1;
        num2=tmp;
    }
    return num2;
}