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

性能

相关推荐
queenlll1 分钟前
P1064 [NOIP 2006 提高组] 金明的预算方案 题解
算法
WildBlue28 分钟前
前端算法秘籍:BFS 算法的 JS 魔法之旅🤩
前端·javascript·算法
设计师小聂!1 小时前
力扣---------238. 除自身以外数组的乘积
数据结构·算法·leetcode
minji...1 小时前
数据结构 二叉树(2)---二叉树的实现
数据结构·算法
草香农1 小时前
Keccak 算法详解
算法
技术卷3 小时前
详解力扣高频SQL50题之550. 游戏玩法分析 IV【中等】
sql·mysql·leetcode·oracle
荒诞硬汉3 小时前
二维数组相关学习
java·算法
周末程序猿3 小时前
技术总结|如何使用提升 strlen 的性能?
后端·算法
菜鸟555553 小时前
图论:Dijkstra算法
算法·图论·dijkstra·xcpc
科大饭桶3 小时前
数据结构自学Day15 -- 非比较排序--计数排序
数据结构·算法·leetcode·排序算法·c