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

Posted 2021-12-06 小布丁value

力扣链接

class Solution {
    public int singleNumber(int [] nums){
        HashMap<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 i=0;i<nums.length;i++){
            if(map.get(nums[i])==1){
                return nums[i];
            }
        }
        return 0;
    }
}

优点丢人但是简单，后面更新