力扣137. 只出现一次的数字 II（hash）-优快云博客

本文介绍如何使用位运算和哈希映射两种方法快速找出整数数组中只出现一次的元素。位运算利用数字位的特性，而哈希映射通过计数每个元素出现次数。这两种高效算法在解决此类问题时各有优势。

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

给你一个整数数组 nums ，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。

输入：nums = [2,2,3,2]
输出：3

法一：朴素方法，hashmap计数

 public int singleNumber(int[] nums) {
        Map<Integer,Integer> map=new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            map.put(nums[i],map.getOrDefault(nums[i],0 )+1 );
        }
        for(int x:map.keySet()){
            if(map.get(x)==1){
                return x;
            }
        }
        return -1;
    }

记录每个数字的出现次数，最后遍历map,找到次数为1的key值，需要用到map.keySet()将map转换成key的列表。

法二：位运算

public int singleNumber(int[] nums) {
       int[] cnt=new int[32];
       for(int x:nums){
           for (int i = 0; i <32 ; i++) {
               if(((x>>i)&1)==1){
                   cnt[i]++;
               }
           }
       }
       int ans=0;
        for (int i = 0; i <32; i++) {
            if((cnt[i]%3&1)==1){
                ans+=(1<<i);
            }
        }
        return ans;

    }