整数の非空の配列を考えると、すべての要素が表示されます 二回 1を除いて。その単一のものを探します。
注意:
あなたのアルゴリズムは線形ランタイムの複雑さを持っている必要があります。あなたは余分なメモリを使用せずにそれを実装できますか?
例1:
入力:[2,2,1] 出力:1
例2:
INPUT:[4,1,2,1,2] 出力:. 4
溶液:
XOR演算を使用して、同じことが0であり、1は異なって、それに固有のものである残り数
1 クラスソリューション{ 2 公共: 3 INT singleNumber(ベクトル< INT >&NUMS){ 4 INT RES = 0 。 5 用 RES = RES ^:(NUMS自動A) 。 6 リターンのres; 7 } 8 }。