0
点赞
收藏
分享

微信扫一扫

外包干了10天,技术退步明显。。。。。

棒锤_45f2 03-07 21:30 阅读 2

题目来源

力扣2917找出数组中的kor值

题目概述

给你一个下标从 0 开始的整数数组 nums 和一个整数** **k 。

nums 中的 K-or 是一个满足以下条件的非负整数:

只有在 nums 中,至少存在 k 个元素的第 i 位值为 1 ,那么K-or 中的第 i 位的值才是 1 。 返回 nums 的 K-or 值。

注意 :对于整数 x ,如果(2i AND x) == 2i ,则 x 中的第 i 位值为 1 ,其中 AND 为按位与运算符。

思路分析

其实就是统计数组每个数据二进制表示第i位是否为1,如果满足大于k个数据的第i为1,kor值加 1 << i。

代码实现

java实现

public class Solution {
    public int findKOr(int[] nums, int k) {
        int kor = 0;
        boolean flag = true;
        int length = nums.length;
        int site = 0;
        while (flag) {
            int notZero = length;
            int count = 0;
            for (int i = 0; i < length; i++) {
                count += nums[i] & 1;
                nums[i] >>= 1;
                if (nums[i] == 0) {
                    notZero--;
                }
            }
            if (count >= k) {
                kor += 1 << site;
            }
            site++;
            flag = notZero > 0;
        }

        return kor;
    }
}

c++实现

class Solution {
public:

    int findKOr(vector<int>& nums, int k) {
        int kor = 0;
        int length = nums.size();
        int notZero = length;
        int site = 0;
        while (notZero > 0) {
            notZero = length;
            int count = 0;
            for (int i = 0; i < length; i++) {
                count += nums[i] & 1;
                nums[i] >>= 1;
                if (nums[i] == 0) {
                    notZero--;
                }
            }
            if (count >= k) {
                kor += 1 << site;
            }
            site++;
        }
        return kor;
    }
};
举报

相关推荐

0 条评论