微策略笔试试题

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