1.3找出落单的那一个数

题目介绍

一个数组里除了某一个数字之外，其他的数字都出现了两次，请写程序找出这个只出现一次的数字

题目解法

思路

假设数组的第一项为x1，类推，解法为0^x1^x2^x3^x4，相同的数就会抵消为0，剩下落单的数
K^K=0，K^0=A

代码

#include
using namespace std;
int main() {
    int a[] = { 0,0,1,1,2,3,3 };
    int b = 0, i = 0, lenth = sizeof(a) / sizeof(a[0]);
    for (int i = 0; i < lenth; i++)
    {
        b = b ^ a[i];
    }
    cout << b;
    return 0;
}