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

Posted 2022-02-03 小布丁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;
    

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