leetcode 136. 只出现一次的数字

2023.10.24

        1024程序员节快乐！       

        本题第一反应就是用一个map集合存储nums数组的元素以及其出现的次数。 然后再遍历这个map的键，找到值为1的键返回即可。 直接上java代码：

class Solution {
    public int singleNumber(int[] nums) {
        Map hashMap = new HashMap<>();
        int ans = 0;
        for(int num : nums){
            int value = hashMap.getOrDefault(num,0);
            hashMap.put(num,value+1);
        }
        for(int key : hashMap.keySet()){
            if(hashMap.get(key) == 1){
                ans = key;
                break;
            }
        }
        return ans;
    }
}