leetcode 只出现一次的数字

最新推荐文章于 2024-11-13 11:37:20 发布

张尽欢

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量65

点赞数

分类专栏：学习日记文章标签： leetcode java 数据库 mysql linux

本文链接：https://blog.csdn.net/weixin_43933620/article/details/115243315

版权

学习日记专栏收录该内容

144 篇文章 5 订阅

订阅专栏

16 / 16 个通过测试用例
状态：通过
执行用时：12 ms
内存消耗：40.8 MB
提交时间：6 月，3 周之前

class Solution {
    public int singleNumber(int[] nums) {
        Set<Integer> set = new HashSet();
        int len = 1;
        for (int i = 0; i < nums.length; i++) {
            set.add(nums[i]);
            if (set.size() < len++){
                set.remove(nums[i]);
                len -= 2;
            }
        }
        return set.iterator().next();
    }
}