整数の非空の配列を考えると、すべての要素が1以外の二回表示されます。その単一のものを探します。
注意:
あなたのアルゴリズムは線形ランタイムの複雑さを持っている必要があります。あなたは余分なメモリを使用せずにそれを実装できますか?
例1:
入力:[2,2,1]
出力:1
例2:
入力:[4,1,2,1,2]
出力:4
func singleNumber(nums []int) int {
res := nums[0]
lg := len(nums)
for i := 1; i < lg; i++ {
res ^= nums[i]
}
return res
}