1.3找出落单的那一个数

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

题目解法 思路

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

代码 #include<iostream> 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; }