【知识碎片】2024_05_14

本篇记录了两道关于位运算的选择题，和一道有点思维的代码题。

---

C语言碎片知识

---

求函数返回值，传入 -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

答案：C

int类型占四个字节即32位，-1的补码是32个1，x=x&(x-1)的作用是每次将右边的1变为0，一共执行32次。

---

读代码选结果（ ）

int count = 0;
int x = -1;
while(x)
{
    count++;
    x = x >> 1;
}
printf("%d",count);

A: 1 B: 2 C: 32 D: 死循环，没结果

答案：D

有符号数右移运算高位是补符号位的，负数的符号位是1，所以x永远不会变为0，是个死循环。

---

每日代码

找到所有数组中消失的数

. - 力扣（LeetCode）

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* findDisappearedNumbers(int* nums, int numsSize, int* returnSize) {
    for (int i = 0; i < numsSize; i++) {
        if (nums[abs(nums[i]) - 1] > 0) {
            nums[abs(nums[i]) - 1] *= -1;
        }
    }
    int* ans = (int*)malloc(sizeof(int) * numsSize);
    int pos = 0;
    for (int i = 0; i < numsSize; ++i) {
        if (nums[i] > 0) {
            ans[pos++] = i + 1;
        }
    }
    *returnSize = pos;
    return ans;
}

将nums[出现过的数字]所对应的值改为负数，这样最后所剩的正数的下标就是缺失的数。

---

-The End-