LeetCode136——只出现一次的数字

清風逐尘乀

于 2019-01-03 09:20:22 发布

阅读量341

点赞数

分类专栏： LeetCode题解文章标签： LeetCode 位运算只出现一次的数字

本文链接：https://blog.csdn.net/qq_41231926/article/details/85676486

版权

LeetCode题解专栏收录该内容

263 篇文章

订阅专栏

本文详细解析了LeetCode中单例数问题的解决思路，利用位运算特性，通过异或运算找到数组中唯一出现一次的数字。文章提供了JAVA代码实现，并分析了算法的时间复杂度为O(n)，空间复杂度为O(1)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我的LeetCode代码仓：https://github.com/617076674/LeetCode

原题链接：https://leetcode-cn.com/problems/single-number/description/

题目描述：

知识点：位运算

思路：利用按位异或运算符的性质：N ^ N = 0，0 ^ N = N

题目明确表示除了某个元素只出现一次外，其余每个元素均出现2次，因此其余的两个相同的元素按位异或均得0，而0和那个只出现一次的元素异或就得到了那个只出现一次的元素。

时间复杂度是O(n)，其中n为数组的大小。空间复杂度是O(1)。

JAVA代码：

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

LeetCode解题报告：