1.长度为n的整型数组中,除了一个数据值出现奇数次外,其他数据值都出现过偶数次,请输出出现奇数次的数据值。
思路:通过异或求解,偶数次的数据疑惑后为0.
下面展示一些 内联代码片
,可运行。
#include<iostream>
using namespace std;
int fun(int N[], int n)
{
for (int i = 1; i < n; i++)
{
N[0] = N[0] ^ N[i];
}
return N[0];
}
int main()
{
int N[] = { 1,1,2,3,3,4,4, };
int n = sizeof(N) / 4;
int m= fun(N, n);
cout << m << endl;
}