力扣—2917—找出数组中的K-or值（c语言）

题目

• 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;
}