【无标题】

最新推荐文章于 2024-10-05 12:29:44 发布

姒姌

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量178

点赞数 1

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/yz2319697673/article/details/121649363

版权

这篇博客介绍了如何利用异或运算高效地解决数组中找到唯一出现一次的数字的算法问题。作者分享了通过哈希表记录元素出现次数的传统方法，然后对比了使用异或操作在时间和空间复杂度上更优的解决方案。提供的代码展示了如何通过遍历数组并进行异或操作来找出这个唯一元素。这种方法避免了额外的数据结构，实现了O(n)的时间复杂度和O(1)的空间复杂度。

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

每日一算法之只出现一次的数字

题目大意:给你一个非空整数数组,除了某个元素只出现一次以外,其余元素均出现两次,找到那个只出现一次的元素

我的第一想法是使用哈希表来录入数组元素次数,通过遍历完数组找到哈希表里面不重复的数值就是所求的结果,但是看了leetcode的最佳解法是通过数组数值进行异或运算来达到解题思路.
解法如下:
在这里插入图片描述
感觉豁然开朗,我是感觉这种解题思路会节省时间和空间.
代码如下:

class Solution {
    public int singleNumber(int[] nums) {
        int single = 0;
        for (int num : nums) {
            single ^= num;
        }
        return single;
    }
}

时间复杂度为O(n)
空间复杂度为O(1)