leetcode-java-260. Single Number III

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种使用哈希映射来找出整数数组中只出现一次的两个元素的方法。通过遍历数组并记录每个元素出现的次数，最后再遍历哈希映射找到出现次数为1的元素。

public class Solution {
    public int[] singleNumber(int[] nums) {
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        int len = nums.length,
            len1 = 0;
        int[] result = new int[2];

        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) {
                if(len1 == 0) {
                    result[0] = entry.getKey();
                    len1 = 1;
                } else {
                    result[1] = entry.getKey();
                }
            }
        }

        return result;
    }
}