找出只出现一次的数字,其余数字出现了k次 Java

Uranus^

于 2022-03-02 15:41:16 发布

阅读量164

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode 算法 java

本文链接：https://blog.youkuaiyun.com/intwei/article/details/123232093

本文介绍了一段Java代码，通过位操作巧妙地计算数组中每个元素右移i位后与1按位与的结果总和对k取余不为0的元素个数。主要涉及到了位掩码和逻辑运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


public class Main {
    public static void main(String[] args){
        int[] nums = new int[]{3,3,3,3,3,1,5,5,5,5,5,6,6,6,6,6};
        int k = 5;
        int ans = 0;
        for(int i = 0;i<32;i++){
            int total = 0;
            for(int num : nums){
                total += ((num >> i) & 1);
            }
            if(total % k != 0){
                ans |= (1 << i);
            }
        }
        System.out.println(ans);
    }
}