【LeetCode刷题】-- 137.只出现一次的数字II

最新推荐文章于 2024-06-15 09:23:13 发布

小d<>

最新推荐文章于 2024-06-15 09:23:13 发布

阅读量30

点赞数

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

本文链接：https://blog.csdn.net/qq_46656857/article/details/134914107

版权

LeetCode 专栏收录该内容

91 篇文章 2 订阅

订阅专栏

137.只出现一次的数字II

class Solution {
    public int singleNumber(int[] nums) {
        Map<Integer,Integer> map = new HashMap<>();
        for(int num : nums){
            Integer count = map.get(num);
            if(count == null){
                count = 1;
            }else{
                ++count;
            }
            map.put(num,count);
        }
        for(Integer val:map.keySet())
        {
            if(map.get(val) == 1){
                return val;
            }
        }
        return 0;        
    }
}