题目
1 <= nums.length <= 50
0 <= nums[i] < 2的31次方
1 <= k <= nums.length
解题思路
把输入转化为二进制
[7,12,9,8,9,15] k>=4
[0111,1100,1001,1000,1001,1111]
第0位是1的有7,9,9,15 k=4,满足条件(k>=4)
第1位是1的有7,15 k=2,不满足条件(k>=4)
第2位是1的有7,12,15 k=3,不满足条件(k>=4)
第3位是1的有12,9,8,9,15 k=5,满足条件(k>=4)
最后k-or的返回值是2^0+2^3=1+8=9
详解代码
int findKOr(int* nums, int numsSize, int k) {
// 0111 1100 1001 1000 1001 1111
int ans = 0;
for (int i = 0; i < 31; i++) { // 二进制数最大表示31位
int cnt = 0; // 有几个第i位为1的数
for (int j = 0; j < numsSize; j++) { // 数组中有几个数
int num = nums[j];
if ((num >> i) & 1) { // 右移i位,即第i位和1相与,结果为1就++
++cnt;
}
}
if (cnt >= k) {
ans |= 1 << i; // 将1左移i位,就相当于乘2的i次方
}
}
return ans;
}