【LeetCode】190.颠倒二进制位
这是一道考察位运算的好题，可以说是非常好的一道题。除此之外，还考察了分治法的理解。值得深思！
1. 题目
2. 分析
又是一道看似简单的“简单”题。如果只是简单的调用函数那么肯定是一道简单题，但如果能想到用分治法解决这道题，则可能不是那么简单。
3. 代码
看下官方题解的代码咋写的：
对上述题解做如下叙述：
- 定义的几个常量M1、M2 是为了做1位、2位、4位、8位交换。16位的交换直接在最后用return实现了。
- 接着看下红框的代码含义：
（1）n>>1 & M1第一步，n>>1是为了 挑出奇数位，再与M1做与操作是为了只留下奇数位。因为n的偶数位因为右移变成了奇数位，而M1的奇数位都是0，所以&操作后都是0。
（2）(n & M1) << 1先获取n的偶数位，然后将偶数位左移。
（3）将上述两个结果做或操作，得到 “交换奇偶位的操作”。
同理，交换2位、4位、8位都是同样的道理。
原文地址：https://blog.csdn.net/liu16659/article/details/142897329
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！