Java只出现一次的数字(Map.Entry)

不想秃头Q-Q

已于 2022-06-08 18:28:28 修改

阅读量161

点赞数

分类专栏：剑指offer 文章标签： java leetcode 哈希表

于 2022-06-08 10:23:30 首次发布

本文链接：https://blog.csdn.net/LX__dream/article/details/125178816

版权

剑指offer 专栏收录该内容

40 篇文章 0 订阅

订阅专栏

剑指offer Ⅱ004.只出现一次的数字

class Solution {
    public int singleNumber(int[] nums) {
        Map<Integer, Integer> map = new HashMap<>();
        for(int num : nums){
            if(map.containsKey(num)){
                map.put(num, map.get(num) + 1);
            }else{
                map.put(num, 1);
            }
        }
        //Set<Map.entry<Integer, Integer>> set = map.entrySet();
        //for(Map.Entry<Integer, Integer> entry : set)
        //简写如下
        for(Map.Entry<Integer, Integer> entry : map.entrySet()){
            if(entry.getValue() == 1){    
                 return entry.getKey();
            }    
        }           
        return 0;
    }
}