【坚持每日一题11.17】只出现一次的数字

最新推荐文章于 2026-05-15 22:00:00 发布

原创最新推荐文章于 2026-05-15 22:00:00 发布 · 432 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#java #矩阵 #贪心算法

收录于

LeetCode 专栏收录该内容

655 篇文章

订阅专栏

本文介绍了一种算法，该算法能在整数数组中找到仅出现一次的元素，而其他元素均恰好出现三次。通过使用哈希表统计各元素出现频率的方式实现，最终找出频率为一的那个特殊元素。

给你一个整数数组 nums ，除某个元素仅出现一次外，其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。

示例 1：

输入：nums = [2,2,3,2]
输出：3
示例 2：

输入：nums = [0,1,0,1,0,1,100]
输出：100

提示：

1 <= nums.length <= 3 * 104
-231 <= nums[i] <= 231 - 1
nums 中，除某个元素仅出现一次外，其余每个元素都恰出现三次

进阶：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？

java代码：

class Solution {
    public int singleNumber(int[] nums) {
        Map<Integer, Integer> freq = new HashMap<Integer, Integer>();
        for (int num : nums) {
            freq.put(num, freq.getOrDefault(num, 0) + 1);
        }
        int ans = 0;
        for (Map.Entry<Integer, Integer> entry : freq.entrySet()) {
            int num = entry.getKey(), occ = entry.getValue();
            if (occ == 1) {
                ans = num;
                break;
            }
        }
        return ans;
    }
}