2022-7-11 剑指offer-位运算

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

难度中等354收藏分享切换为英文接收动态反馈

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

class Solution {
    public int singleNumber(int[] nums) {
        Map<Integer,Integer> map=new HashMap<>();
        Set<Integer> set=new HashSet<>();
        for (int x:nums){
            if (!map.containsKey(x)){
                map.put(x,1);
                set.add(x);
            }else{
                set.remove(x);
            }
        }
        int ans=0;
        for (int x:set) ans=x;
        return ans;
    }
}

思路：通用做法是二进制重复的数字一定是对应次数的整数倍，对所有数字计算后每一位取余，剩下构成的数字就是结果。