算法练习(37) leetcode 136. 只出现一次的数字（HashMap）

jinxlzc

于 2020-09-08 16:01:54 发布

阅读量86

点赞数

分类专栏：算法练习文章标签： leetcode

本文链接：https://blog.csdn.net/jinxlzc/article/details/108470785

版权

算法练习专栏收录该内容

53 篇文章 2 订阅

订阅专栏

https://leetcode-cn.com/problems/single-number/

class Solution {
    public int singleNumber(int[] nums) {
        
        Map<Integer,Integer> map=new HashMap<>();
        for (int num : nums) {
            if (map.containsKey(num)){
                map.put(num, num + 1);
            }else {
                map.put(num,1);
            }
        }
        int key=0;
        for (Map.Entry<Integer, Integer> m :map.entrySet()){
            if (m.getValue().equals(1)) {
                key= m.getKey();
            }
        }
        return key;
    }
}