次のように内容は次のとおりです。
与えられた整数の非空の配列、要素に加えて、外に一度だけ表示され、各要素の残りの部分は二回表示されます。要素のみに一度表示されていることを知るために。
説明:
あなたのアルゴリズムは線形時間複雑性を持っている必要があります。あなたはそれを達成するために余分なスペースを使用することはできませんか?
例1:
入力:[2,2,1]
出力:1例2:
入力:[4,1,2,1,2]
出力:4
この質問はで、非常に簡単です異なる、またはそれを行います
XORの機能:
同じ結果が異なるの$ A + Bの$に比べて、0である$ B $、$ A $、$ B $ A $排他的論理和$、特別な追加として見ることができます
要素に加えて、配列内のすべての要素なので、残りは一緒にすべての要素が、あなたが得ることができるので、要素だけ一度に表示され、二回登場しました
クラスのソリューション(オブジェクト): デフsingleNumber(自己、NUMS): "" " :タイプNUMS:リスト[INT] :RTYPE:int型 """ のres = 0 のため NUM でNUMS: RESの = RES ^ num個の リターン RES