LeetCode 190. Reverse Bits
来源:互联网 发布:linux设置共享目录 编辑:程序博客网 时间:2024/05/01 10:11
Reverse bits of a given 32 bits unsigned integer.
For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as00111001011110000010100101000000).
This is to use divide and conquer.
uint32_t reverseBits(uint32_t n) { n = ((n & 0x55555555) << 1) | ((n & 0xAAAAAAAA) >> 1); // reverse the odd and even. n = ((n & 0x33333333) << 2) | ((n & 0xCCCCCCCC) >> 2); // reverse two consecutive bits. n = ((n & 0x0f0f0f0f) << 4) | ((n & 0xf0f0f0f0) >> 4); // reverse four consecutive bits. n = ((n & 0x00ff00ff) << 8) | ((n & 0xff00ff00) >> 8); // reverse 8 consecutive bits. n = ((n & 0x0000ffff) << 16) | ((n & 0xffff0000) >> 16); // reverse 16 bits.... first half with second half.... return n; }
0 0
- 【LeetCode】190.Reverse bits
- LeetCode 190. Reverse Bits
- Leetcode 190. Reverse Bits
- 190. Reverse Bits LeetCode
- LeetCode *** 190. Reverse Bits
- LeetCode 190. Reverse Bits
- Leetcode-190. Reverse Bits
- Leetcode 190. Reverse Bits
- LeetCode-190.Reverse Bits
- [leetcode] 190. Reverse Bits
- Leetcode 190. Reverse Bits
- [Leetcode]190. Reverse Bits
- LeetCode 190. Reverse Bits
- [leetcode] 190. Reverse Bits
- leetcode 190. Reverse Bits
- [LeetCode] 190. Reverse Bits
- leetcode 190. Reverse Bits
- LeetCode 190. Reverse Bits
- LeetCode[Array]---- 4Sum
- iOS应用跳转问题之:应用跳转
- 谈需求分析工作
- 文字生成二维码
- 【QT】:QT实现连接opencv,版本为2.3.10
- LeetCode 190. Reverse Bits
- live555
- 欢迎使用CSDN-markdown编辑器
- Windows下gvim的编码问题
- Android防止按钮连续点击
- 浏览器定位
- JAVA-文件读写模板
- Java_处理日期的工具类
- Jenkins配置自动化构建