LeetCode.2917. 找出数组中的 K-or 值

题目

2917. 找出数组中的 K-or 值

分析

这道题其实是要我们求第i位二进制为1的元素个数至少为k，把符合条件的2^i全部加到一起。

因此，我们的思路就是枚举数组的每一位，并且进行以下两个步骤：

1. 统计所有元素第i位1的个数cnt。
2. 如果cnt >= k，这个i就是符合条件的，最重要被我们算到答案里面。

怎么知道第i为是否为1呢？

1. 将第i位右移i个位置到最低位。
2. 然后和1取&，只保留最低位，相与结果为1代表第i为为1，直接相加到结果里面。

代码

class Solution {
    public int findKOr(int[] nums, int k) {
        int ans = 0;
        // 因为 题目的提示 0 <= nums[i] < 2^31 
        // 所以，二进制最多有31位
        for(int i = 0;i < 31;i ++) {
            // 统计当前第 i 位元素的个数
            int cnt = 0;
            // 遍历数组每一个元素
            for(int x : nums) {
                // 如果当前元素第i位是1，直接累加
                cnt += x >> i & 1;
            }
            if(cnt >= k) {
                // 个数大于等于k，最终结果累加 2^i
                ans += (Math.pow(2,i));
            }
        }
        return ans;
    }
}