Leetcode136. 只出现一次的数字(位运算)

Posted !0 !

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode136. 只出现一次的数字(位运算)相关的知识,希望对你有一定的参考价值。

题目链接:https://leetcode-cn.com/problems/single-number/

解题思路

由于这题不能用额外空间并且还只能线性的复杂度,所以我们就只能用位运算来做(对于小白来说很难想到,这很正常,多刷一些题积累就行,后面还有很多这种要用位运算的题)。
我们根据异或的三个特点可以解决这题,因为只有一个数出现了一次,所以最后的结果肯定就是只出现一次的那个数。
1、任何数和0异或为它本身

2、任何数和它本身异或为0

3、异或满足交换律

代码

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

复杂度分析

  • 时间复杂度:O(n)
  • 空间复杂度:O(1)

以上是关于Leetcode136. 只出现一次的数字(位运算)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode Java刷题笔记—136. 只出现一次的数字

p6 只出现一次的数字 (leetcode136)

LeetCode:136. 只出现一次的数字(python3,JavaScript)

LeetCode 136. 只出现一次的数字(Single Number)

leetcode算法136.只出现一次的数字

三种方法任君挑选 LeetCode_136只出现一次的数字