1 。奇数个整数,其中只有一个整数重复奇数次,其他的重复偶数次。找出奇数次的整数
肯定是要求了时间复杂度了的,如果按照普通的算法,时间复杂度为 n^2 ;
异或运算 可以用来进行数据交换:
交换两个数字的大小
a=9;
b=10;
a=a^b;
b=b^a;
a=a^b;
结果是a为10,b为9.
采用位运算的方法,利用异或运算,两个相同的数字异或运算为 0 ,三个相同的数字异或运算为这个数字。
异或的特性...a^a^b=b
根据这个原理可以
对这个数组进行一次整体的异或运算,最后得到的数字即为出现奇数次的那个数字。
而且时间复杂度为 n;
int findx(int a[] ,int len)
{
int m=0;
int i=0;
for(i = 0 ;i<len ;i++)
{
m = m^(a[i]);
}
return m;
}
void main()
{
int a[]={3,2,4,2,4,2,3};
int m ;
m = findx(a ,7);
cout&l