找出数组中唯一的那个数。
共有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,取整数部分,循环执行。