使用C ++中连续元素的XOR查找数组元素

  • Z时代
  • 2024-01-10
  • 分类：综合

考虑到我们必须找到n个元素的列表。但是我们具有实际数组的两个连续元素的XOR值。还给出了实际的第一要素。因此，如果数组元素是a，b，c，d，e，f，则给定的数组将是a ^ b，b ^ c，c ^ d，d ^ e和e ^ f。

当第一个数字被命名为a时，它可以帮助我们找到所有数字。如果要查找实际数组的第二个元素，则必须执行b = a ^ arr [i]，第二个元素c = b ^ arr [1]，依此类推。

示例

#include<iostream>
using namespace std;
void findActualElements(int a, int arr[], int n) {
   int actual[n + 1];
   actual[0] = a;
   for (int i = 0; i < n; i++) {
      actual[i + 1] = arr[i] ^ actual[i];
   }
   for (int i = 0; i < n + 1; i++)
      cout << actual[i] << " ";
}
int main() {
   int arr[] = { 12, 5, 26, 7 };
   int n = sizeof(arr) / sizeof(arr[0]);
   int a = 6;
   findActualElements(a, arr, n);
}

输出结果

6 10 15 21 18

以上是 使用C ++中连续元素的XOR查找数组元素 的全部内容， 来源链接： utcz.com/z/341094.html

回到顶部