再战leetcode (137.只出现一次的数字II)

最新推荐文章于 2024-10-05 12:07:50 发布

学逗b

最新推荐文章于 2024-10-05 12:07:50 发布

阅读量118

点赞数

文章标签： java intellij-idea leetcode 数据结构

本文链接：https://blog.csdn.net/leiyi_ann/article/details/124537789

版权

137.只出现一次的数字II

题目描述

在这里插入图片描述

题解

使用hashmap来纪律这个数组内每个字符出现的次数,然后将出现次数为1的返回

class Solution {
    public int singleNumber(int[] nums) {
        HashMap<Integer, Integer> map = new HashMap<>();
        int n = nums.length;
        int count;
        // 先用hashmap统计每个字母出现的次数
        for (int num : nums) {
            map.put(num, map.getOrDefault(num, 0) + 1);
        }
        // 然后再遍历取出其中只出现过一次
        Set keySet = map.keySet();
        for (Object key : keySet) {
            if (map.get(key) == 1) {
                return (Integer) key;
            }
        }
        return -1;
    }
}