leetcode hot100 136. 只出现一次的数字 easy 技巧 位运算 异或 XOR(^)


异或 XOR(^)

  1. a ^ a = 0 (相同抵消)
  2. a ^ 0 = a (不变)
  3. 满足交换律、结合律

时间复杂度:O(n)

空间复杂度:O(1)

clike 复制代码
class Solution:
    def singleNumber(self, nums: List[int]) -> int:

        # 异或 XOR(^)
        # a ^ a = 0        (相同抵消)
        # a ^ 0 = a        (不变)

        res = 0
        for x in nums:
            res ^= x
        return res
相关推荐
ashiho1 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
Pniubi12 小时前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
文丑颜不良啊1 天前
LeetCode3041~3060题目解析
java·leetcode
文丑颜不良啊1 天前
LeetCode3101~3120题目解析
java·leetcode
玄昌盛不会编程1 天前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊1 天前
LeetCode3061~3080题目解析
java·leetcode
文丑颜不良啊1 天前
LeetCode3081~3100题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode2981~3000题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode3001~3020题目解析
java·leetcode
Pniubi2 天前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展