剑指 Offer 56 - II.数组中数字出现的次数II

最新推荐文章于 2024-10-01 18:51:18 发布

小pig@

最新推荐文章于 2024-10-01 18:51:18 发布

阅读量67

点赞数

文章标签： java 面试 leetcode

本文链接：https://blog.csdn.net/fine123455/article/details/113356490

版权

本文解析了一种巧妙的算法思路，利用二进制按位操作解决LeetCode剑指Offer 56-II问题，即找出数组中只出现一次的整数。通过将所有数的二进制表示按位相加，然后按位除以3并取余，最终恢复为十进制形式，找到仅出现一次的数。

摘要由CSDN通过智能技术生成

剑指 Offer 56 - II.数组中数字出现的次数II

在这里插入图片描述
描述一下大佬的思路：将所有数的二进制值按位加起来再按位除以3取余，最后会得到只出现一次的数的二进制表示。再通过移位和或运算将二进制恢复成10进制即可。

class Solution {
    public int singleNumber(int[] nums) {
        int[] count = new int[32];
        for(int i = 0; i < nums.length; i++) {
            for(int j = 0; j < 32; j++) {
                count[j] += nums[i] & 1; //将nums数组中所有数的二进制值按位加起来
                nums[i] >>>= 1;
            }
        }
        int m = 3, res = 0;
        for(int i = 0; i < 32; i++)
        {
            res <<= 1;
            res |= count[31 - i] % m;//将二进制表示恢复成10进制
        }
        return res;
    }
}

在这里插入图片描述