0
点赞
收藏
分享

微信扫一扫

代码随想录算法训练营第三天|203.移除链表元素

舍予兄 03-09 15:30 阅读 2

题目

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

分析

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

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

  1. 统计所有元素第i1的个数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;
    }
}

在这里插入图片描述

举报

相关推荐

0 条评论