algorithm - 1 つを除いて 3 つのすべての要素を含む配列が与えられます。1 回出現する要素を見つけます。

Question

重複の可能性：
配列内の特別な番号を見つける

1 つを除いて 3 つのすべての要素を含む配列が与えられます。1 回出現する要素を見つけます。時間の複雑さ - O(n)。スペースの複雑さ - O(1)。

例えば。ar[10]={1,2,1,2,5,5,5,7,1,2}。アンス= 7。