JavaScript配列に奇数回出現する1つの整数を見つけるにはどうすればよいですか？

整数の配列が与えられ、単一の要素を除いてすべての要素が偶数回出現することが通知されます。私たちの仕事は、その要素を1回の反復で見つけることです。

これをサンプル配列とします-

[1, 4, 3, 4, 2, 3, 2, 7, 8, 8, 9, 7, 9]

この問題を試す前に、ビット単位のXOR（^）演算子について少し理解する必要があります。

XOR演算子は、両方のオペランドが互いに相補的である場合はTRUEを返し、両方のオペランドが同じ場合はFALSEを返します。

XOR（）演算子の真理値表-

0 ^ 0 → 0
0 ^ 1 → 1
1 ^ 0 → 1
1 ^ 1 → 0

この動作を詳しく調べると、XOR演算子をまったく同じ値（たとえば、12 ^ 12）で使用すると、常にFALSEまたは0が返されます。つまり、偶数回出現する値を否定するために使用できます。 。そしてそれがまさに私たちが望んでいることです。

したがって、以下のコードで同じことを記述します-

例

const sampleArray = [1, 4, 3, 4, 2, 3, 2, 7, 8, 8, 9, 7, 9];
console.log(sampleArray.reduce((a, b) => a ^ b));

各要素を繰り返し処理し、出現する要素を否定し続け、奇数回出現する唯一の要素が返されます。

出力

コンソール出力は-

1