我的思路是出现偶数次的相同数字异或结果为0,所以先找出相同的数字,构造新的数组,最后再异或一遍找到不一样的数字.
var temp = 0
var nums = []
for num in [1, 2, 2, 2, 3, 3, 3] {
do {
temp = temp ^ num
} while temp ==0 {
nums.append(num)
}
}
temp = 0
for num in nums {
temp = temp ^ num
}
return temp
展开
作者回复: 这个思路不是太对,可以再思考下,运行一下代码