leetcode136 只出现一次的数字(java & python3)

最新推荐文章于 2024-10-01 05:04:32 发布

姐姐的半熟芝士

最新推荐文章于 2024-10-01 05:04:32 发布

阅读量358

点赞数 2

分类专栏：学习做题leetcode 文章标签： leetcode 数组哈希表 python

本文链接：https://blog.csdn.net/qq_45908682/article/details/121349494

版权

学习做题leetcode 专栏收录该内容

341 篇文章 1 订阅

订阅专栏

这篇博客探讨了三种不同的方法来找出整数数组中出现一次的元素：HashSet、HashMap和异或操作。作者首先展示了使用HashSet的Java实现，然后是HashMap的解决方案，最后提到了简洁的异或解法，并提供了Python版本的代码。这些方法都有效地找到了数组中仅出现一次的数值。

摘要由CSDN通过智能技术生成

自己写的傻呆呆还的hashset解法

笑了并没有认真思考呜呜呜哭泣

class Solution {
    public int singleNumber(int[] nums) {
        Set<Integer> set = new HashSet<>();
        int once=0;
        for(int i=0;i<nums.length;i++){
            if(!set.contains(nums[i])){
                set.add(nums[i]);
            }
            else{
                set.remove(nums[i]);
            } 
        }
        return set.iterator().next();
    }
}

hashmap大同小异：

class Solution {
    public int singleNumber(int[] nums) {
        HashMap<Integer,Integer> hash=new HashMap<>();
        for(int i = 0; i < nums.length ; i++){
            hash.put(nums[i],hash.getOrDefault(nums[i],0)+1);
        }
        for(int i = 0; i < nums.length; i++){
            if(hash.get(nums[i])==1){
                return nums[i];
            }
        }
        return ' ';
    }
}

看了异或解法啊这大家好强小丑真是我自己

class Solution {
    public int singleNumber(int[] nums) {
        for(int i=1;i<nums.length;i++){
            nums[0]^=nums[i];
        }
        return nums[0];
    }
}

python3:

class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        for i in range(1,len(nums)):
            nums[0]^=nums[i]
        return nums[0]