LeetCode 190 :Reverse Bits
2015-05-11 23:18
363 查看
Reverse bits of a given 32 bits unsigned integer.
For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).
Follow up:
If this function is called many times, how would you optimize it?
Related problem: Reverse Integer
Credits:
Special thanks to @ts for adding this problem and creating all test cases.
分析:
题目要求将一个整数的二进制翻转,如0x00000001 翻转成0x80000000。这个与10进的翻转类似。
代码如下:
For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).
Follow up:
If this function is called many times, how would you optimize it?
Related problem: Reverse Integer
Credits:
Special thanks to @ts for adding this problem and creating all test cases.
分析:
题目要求将一个整数的二进制翻转,如0x00000001 翻转成0x80000000。这个与10进的翻转类似。
代码如下:
uint32_t reverseBits(uint32_t n) { int result = 0; for(int i=0;i<31; i++){ //取最后一位,然后右移 int tmp = n & 0x01; n = n >> 1; //先左移一位,与上最后一位 result = (result<<1) | tmp; } return result; }
相关文章推荐
- [LeetCode][190][Reverse Bits]
- LeetCode(190) Reverse Bits
- Java for LeetCode 190 Reverse Bits
- leetcode:190 Reverse Bits-每日编程第三十二题
- LeetCode(190) Reverse Bits
- leetcode-Reverse Bits-190
- LeetCode(190) Reverse Bits
- [LeetCode刷题记录]190-191 Number of 1 Bits & Reverse Bits
- leetcode 190 Reverse Bits
- 【LeetCode-190】 Reverse Bits(C++)
- [leetcode 190] Reverse Bits
- Leetcode190-Reverse Bits
- 190.[LeetCode]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