找到唯一的号码

Question

我正在尝试搜索一个数组并打印出其中唯一没有一对的数字，因此在本例中为“4”。

结果一直显示为 2，所以即使我觉得我的逻辑是正确的，但我肯定忽略了一些东西。

我一直在尝试解决这个问题，但一直卡住

非常感谢。

代码如下：

int main(){
    int arr[] = {1, 1, 2, 2, 3, 3, 4};
    int n = sizeof(arr)/sizeof(*arr);
    int foundNum = 0;
    int counter = 0;

    while(counter !=n) {
        int i = 0;
        if (arr[i] != arr[i + 1]) {
            foundNum = arr[i];
        } else {
            arr[i] = arr[i+2];
        }
        counter += 1;
    }
    std::cout << foundNum;
    return 0;
}

Answer 1

如果您确定除唯一数字之外的所有剩余数字都成对出现，则使用XOR 操作非常容易。

并且 xor a pair 为 0。因此，如果您遍历整个数组，则 xor 后所有对都为 0。

与 0 的 XOR 会产生相同的数字本身。因此，当所有数字都通过它们自己的副本取消时，唯一的数字 xor 与生成的 0 一起保留作为答案。

代码：

int main(){
    int arr[] = {1, 1, 2, 2, 3, 3, 4};
    int n = sizeof(arr)/sizeof(*arr), a = 0;
    for ( int i = 0; i < n; i++ ) a = a ^ arr[i];
    std::cout << "Found the lone number : " << a;
    return 0;
}

Answer 2

您有counter，因此您应该使用它来确定要检查的索引，而不是新变量i。

同样要将搜索位置移动到+2位置，您应该将2添加到循环变量中，而不是修改数组。

#include <iostream>

int main(void){
    int arr[] = {1, 1, 2, 2, 3, 3, 4};
    int n = sizeof(arr)/sizeof(*arr);
    int foundNum = 0;
    int counter = 0;

    while(counter !=n) {
        if (counter + 1 >= n || arr[counter] != arr[counter + 1]) {
            foundNum = arr[counter];
            counter += 1;
        } else {
            counter += 2;
        }
    }
    std::cout << foundNum;
    return 0;
}