[LeetCode]题解(python):136-Single Number
题目来源:
https://leetcode.com/problems/single-number/
题意分析:
给定一个数组,每个数都出现了2次,只有一个出现了一次,找出这个数。要求时间复杂度O(n),空间复杂度O(1)。
题目思路:
这道题目利用位操作。位操作的异或(^),他的其中一个属性是,n^n = 0, 0^n = n。只要将所有的数都进行异或就得到出现一次的数。
代码(python):
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
class Solution(object): def singleNumber(self, nums): """ :type nums: List[int] :rtype: int """ ans = 0 for i in nums: ans ^= i return ans