LeetCode137. 只出现一次的数字 II singleNumber（位运算、哈希表）

最新推荐文章于 2023-10-31 15:45:42 发布

NLP_victor

最新推荐文章于 2023-10-31 15:45:42 发布

阅读量201

点赞数 1

分类专栏： LeetCode 文章标签：位运算

本文链接：https://blog.csdn.net/iot_victor/article/details/105130290

版权

LeetCode 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

1、题目描述

2、代码详解

public class SingleNumber_137 {
    public static void main(String[] args){
        int[] nums = {1, 5, 1, 1};
        System.out.println(singleNumber(nums));
    }
    public static int singleNumber(int[] nums){
        if(nums.length == 1){
            return nums[0];
        }
        int res = 0;
        for (int i = 0; i < 32; i++){
            int sum = 0;
            //所有数的最低位相加,然后%3
            for(int num : nums){
                sum += (num >> i) & 1; //&1后，取出最低位
                sum %= 3;
            }
            // sum << i 把值放到对应的第i位
            res = res | (sum << i);

        }

        return res;
    }
}

https://www.bilibili.com/video/BV117411z74h?from=search&seid=15757563470252191663