136. 只出现一次的数字
题解:
可以使用异或运算来解决这个问题。异或运算具有以下性质:
- 任何数和0进行异或运算,结果仍然是原来的数,即 a ^ 0 = a。
- 任何数和其自身进行异或运算,结果是0,即 a ^ a = 0。
- 异或运算满足交换律和结合律,即 a ^ b ^ a = a ^ a ^ b = 0 ^ b = b。
class Solution: def singleNumber(self, nums: List[int]) -> int: result = 0 for num in nums: result ^= num return result
猜你喜欢
网友评论
- 搜索
- 最新文章
- 热门文章