第一章：位运算的奇巧淫技

找出数组中唯一的那个数。

共有n+1个数，数的值在1~n，其中k出现两次，问k是谁？

1,把n+1个数与1~n异或运算，剩下的数就是k。
时间复杂度O（2n+1)；

2,弄一个长度为n的辅助数组空间，遍历查询的数组，在辅助数组计数。
如果出现计数为2，则该位置下标+1即为k。
时间复杂度O(2k);
————————————————————————————————
二进制中1的个数

求m的二进制字符串长度n中有几个1？

1,每次右移一位，或者m%=2，m/=2；
时间复杂度O(2n);

2,n&（n-1）运算一次消去一个1，
时间复杂度O(k);
————————————————————————————————
交换奇数偶数位
一个数n，把奇数位与偶数位互换。

1，
int ou=n&0xaaaaaaaa；//保留偶数位
int ji=n&0x55555555；//保留奇数位
ans=(ou>>1)^(ji<<1);//偶数右移一位，奇数左移一位，进行异或运算
————————————————————————————————
二进制表示浮点数
用二进制表示0~1之间的浮点数
1，对浮点数*2，取整数部分，循环执行。