本篇记录了两道关于位运算的选择题,和一道有点思维的代码题。
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-