136. Single Number - LeetCode

最新推荐文章于 2019-09-01 14:06:02 发布

weixin_33739523

最新推荐文章于 2019-09-01 14:06:02 发布

阅读量75

点赞数

原文链接：https://my.oschina.net/yysue/blog/1831402

版权

为什么80%的码农都做不了架构师？>>>

Question

136. Single Number

Solution

思路：构造一个map，遍历数组记录每个数出现的次数，再遍历map，取出出现次数为1的num

public int singleNumber(int[] nums) {
    Map<Integer, Integer> countMap = new HashMap<>();
    for (int i=0; i<nums.length; i++) {
        Integer count = countMap.get(nums[i]);
        if (count == null) {
            count = 0;
        }
        countMap.put(nums[i], count + 1);
    }
    int num = -1;
    for (Map.Entry<Integer, Integer> entry : countMap.entrySet()) {
        if (entry.getValue() == 1) {
            num = entry.getKey();
            break;
        }
    }
    return num;
}

转载于:https://my.oschina.net/yysue/blog/1831402