华为机试——找出数组中不同的数字
已知数组中数字都两两相同,只有一个不同,找出该数字
#include<iostream>
using namespace std;
int Find(int *num,int n)
{
int result=num[0];
for(int i=1;i<n;i++)
result ^= num[i]; //用异或,相同的话为0,0异或一个数等于他本身
return result;
}
int main()
{
int num[9]={1,2,1,2,3,3,4,5,5};
cout<<Find(num,9)<<endl;
}