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

题目

给你一个整数数组 nums 和一个整数 k 。让我们通过扩展标准的按位或来介绍 K-or 操作。在 K-or 操作中,如果在 nums 中,至少存在 k 个元素的第 i 位值为 1 ,那么 K-or 中的第 i 位的值是 1 。

返回 numsK-or 值。

思路:由于数组元素值 <2^31,我们枚举 0 到 30 的每个比特位。遍历数组,如果第 i 个比特位上的 1 的个数 ≥k,则把 2^i加到答案中。

代码

java 复制代码
class Solution {
    public int findKOr(int[] nums, int k) {
        int ans = 0;
        for (int i = 0; i < 31; i++) {
            int cnt1 = 0;
            for (int x : nums) {
                cnt1 += x >> i & 1;
            }
            if (cnt1 >= k) {
                ans |= 1 << i;
            }
        }
        return ans;
    }
}

性能

相关推荐
源代码•宸10 分钟前
Leetcode—721. 账户合并【中等】
c++·经验分享·算法·leetcode·并查集
緈福的街口12 分钟前
【leetcode】77.组合
算法·leetcode·职场和发展
NAGNIP23 分钟前
深入 vLLM:高性能大模型推理框架解析
算法
JuneXcy26 分钟前
字符串(2)
算法
快去睡觉~1 小时前
力扣152:乘积最大子数组
算法·leetcode·职场和发展
程序员Xu1 小时前
【LeetCode热题100道笔记】二叉树的中序遍历
笔记·算法·leetcode
地平线开发者1 小时前
理想汽车智驾方案介绍 4 | World model + 强化学习重建自动驾驶交互环境
算法·自动驾驶
石氏是时试1 小时前
拉格朗日多项式
人工智能·算法·机器学习
二哈不在线2 小时前
代码随想录二刷之“贪心算法”~GO
算法·贪心算法·golang
快去睡觉~2 小时前
力扣416:分割等和子集
数据结构·c++·算法·leetcode·职场和发展·动态规划