寻找独异数

问题描述：
/*
一个极大数组，数组里面有一系列数，其中有一个数单独出现一次，其它的数出现了两次，
请找出这个单独出现的数
时间复杂度O(n),空间复杂度O(1)
*/
// 利用位异或性质

1. #include<iostream>
2. using namespace std;
5. int singleNum(const int Num[], int s_length)
6. {
7.     assert(s_length>0 && (s_length%2!=0));
8.     int single_num=0;
9.     for(int i=0; i<s_length; i++)single_num^=Num[i];
10.     return single_num;
11. }
13. int main()
14. {
15.     const int NUM[]={1,2,34,2,6,1,9,18,34,100,100,9,6,99,18};  //single num is '99'
16.     cout<<singleNum(NUM, sizeof(NUM)/sizeof(int))<<endl;
17.     getchar();
18.     return 0;
19. }