力扣每日一题找出数组中的 K-or 值枚举

最新推荐文章于 2024-11-16 14:46:58 发布

兑生

最新推荐文章于 2024-11-16 14:46:58 发布

阅读量314

点赞数 1

分类专栏： # 各平台OJ题解文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/lt6666678/article/details/136502217

版权

各平台OJ题解专栏收录该内容

90 篇文章 2 订阅

订阅专栏

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

思路

👨‍🏫 灵神题解

暴力枚举即可

复杂度

在这里插入图片描述

Code

class Solution {
    public int findKOr(int[] nums, int k) {
        int ans = 0;
        for(int i = 0; i < 31; i++)// i 枚举当前数的每个位
        {
            int cnt1 = 0;//统计所有数的这个位上 1 的个数
            for(int x : nums)
                cnt1 += x >> i & 1;
            if(cnt1 >= k)//记录答案
                ans |= 1 << i;   
        }
        return ans;
    }
}