C++でシャッフルされたコピーである別の配列で欠落している番号を見つけます

2つの配列AとBがあり、配列Aにn個の要素があるとします。 2番目の配列BにはAのすべての要素が含まれていますが、それらはシャッフルされ、1つの要素が削除されています。不足している要素を見つける必要があります。したがって、A =[4、8、1、3、7]、およびB =[7、4、3、1]の場合、出力は8になります。

これは、XORトリックを使用して解決できます。各要素の組み合わせの出現は2回、1つはAで、もう1つはBで発生します。ただし、1つの要素はAで1回しか出現しません。xXORx =0であることがわかっているので、両方の要素でXORを実行すると配列。結果には番号がありません。

例

#include<iostream>
using namespace std;
int FindMissingElement(int A[], int B[], int n) {
   int min_element = 0;
   for (int i = 0; i < n; i++)
   min_element = min_element ^ A[i];
   for (int i = 0; i < n - 1; i++)
   min_element = min_element ^ B[i];
   return min_element;
}
int main() {
   int A[] = {4, 8, 1, 3, 7};
   int B[] = {7, 4, 3, 1};
   int n = sizeof(A) / sizeof(A[0]);
   cout << "Missing element: " << FindMissingElement(A, B, n);
}

出力

Missing element: 8