给定一个整数数组,除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。 备注: 你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗?
思路就是异或,因为题目中只有一个singleNumber,多了,异或就解决了哈
1^1 = 0
1^1^2 = 2
1^1^2^2^3 = 3
0和任何数异或得其本身
代码如下:
class Solution {
func singleNumber(_ nums: [Int]) -> Int {
var single = 0
nums.forEach { (num) in
single = single ^ num
}
return single
}
}