1. 一个int型数组，每个数字都出现了2次，除了一个数字只出现了1次。找出这个数。

我没有想到位运算，这题悲剧了。

其实面试官说：int型，我第一想法是，好，int简单多了，少考虑很多可能，但我没有思考：为什么要告诉我整型呢，完全可以说 一个 数组，可定有只适合int型的方法——这样就能想到位运算了。  其实 非int也可以转成二进制表示，但是小数部分无法精确表示。

这题用异或（^）运算，从第一个数异或到最后一个数，最终值就是 只出现一次的数了。

2. 输入一个整数，输出该数二进制表示中1的个数。例如把9表示成二进制是1001，输出2.

法1：整数与1 与运算（&），若结果为1，则 右边第一位值为1.

int  number(int n){　　int flag=1;　　int count=0;　　while(flag)　　{　　　　if (flag&n)　　　　　　count++;　　　　flag=flag<<1;　　}　　return count;}//该方法 要循环int类型二进制位数，32位的int循环32次。

法2：整数 减1后，与原整数，就可以置从右起第一个1为0，所以有一个循环 1的个数次的方法。

int number(int n){    int count=0;    while(n)    {         n=n&(n-1);         count++;    }    return count;    }