整数の非空の配列を考えると、すべての要素が表示されます 二回 1を除いて。その単一のものを探します。
注意:
あなたのアルゴリズムは線形ランタイムの複雑さを持っている必要があります。あなたは余分なメモリを使用せずにそれを実装できますか?
例1:
入力:[2,2,1] 出力:1
例2:
入力:[4,1,2,1,2] 出力:4
クラスソリューション{ 公共 のint singleNumber(INT [] NUMS){ int型 RES = 0 。 用(INT :NUMS NUM){ RES ^ = NUM。 } 戻りRES。 } }