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

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

class Solution {
    public int singleNumber(int[] nums) {
    Map<Integer, Integer> map = new HashMap<>();
            for (int i = 0; i < nums.length; i++) {
                if (map.containsKey(nums[i])) {
                    map.put(nums[i], map.get(nums[i]) + 1);
                } else {
                    map.put(nums[i], 1);
                }
            }
           
            Iterator<Integer> iter = map.keySet().iterator();
            while (iter.hasNext()){
                Integer key = iter.next();
                if (map.get(key)==1){
                    return key;
                }
                
            }
            return -1;
    }
}

最后

以上就是寒冷书本为你收集整理的java剑指 Offer 56 - II. 数组中数字出现的次数 II的全部内容，希望文章能够帮你解决java剑指 Offer 56 - II. 数组中数字出现的次数 II所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。