leetcode-java-136. Single Number

最新推荐文章于 2022-04-04 21:36:59 发布

原创最新推荐文章于 2022-04-04 21:36:59 发布 · 443 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种使用哈希映射来找出整数数组中只出现一次的元素的方法。通过遍历数组并更新哈希映射中的计数，最终找到计数为1的元素作为结果返回。

public class Solution {
    public int singleNumber(int[] nums) {

        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        int len = nums.length,
            num = 0;

        for(int i = 0 ;i < len;i++) {
            if(!map.containsKey(nums[i])) {
                map.put(nums[i],1);
            } else {
                int count = map.get(nums[i]);
                count++;
                map.put(nums[i],count);
            }
        }

        for(Map.Entry<Integer,Integer> entry:map.entrySet()) {
            if(entry.getValue() == 1) {
                num = entry.getKey();
            }
        }

        return num;
    }
}