第一章：位运算的奇巧淫技 悠悠 2023-05-29 03:27 3阅读 0赞 **找出数组中唯一的那个数。** 共有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，取整数部分，循环执行。
还没有评论，来说两句吧...