[Leetcode 190, Easy] Reverse Bits
2015-03-10 09:51
363 查看
Problem:
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).
Follow up:
If this function is called many times, how would you optimize it?
Related problem: Reverse Integer
Analysis:
Solutions:
C++:
Java:
Python:
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).
Follow up:
If this function is called many times, how would you optimize it?
Related problem: Reverse Integer
Analysis:
Solutions:
C++:
uint32_t reverseBits(uint32_t n) { uint32_t ri = 0; for(int i = 0; i < 32; ++i) { ri = ri << 1; ri += n % 2; n = n >> 1; } return ri; }
Java:
Python:
相关文章推荐
- [LeetCode 190] Reverse Bits
- leetcode 190:Reverse Bits
- Java for LeetCode 190 Reverse Bits
- LeetCode 190: Reverse Bits
- LeetCode(190) Reverse Bits
- leetcode:190 Reverse Bits-每日编程第三十二题
- LeetCode 190 Reverse Bits
- LeetCode190——Reverse Bits
- LeetCode #190 Reverse Bits
- [leetcode190]Reverse Bits
- LeetCode(190) Reverse Bits
- LeetCode190——Reverse Bits
- [LeetCode][190][Reverse Bits]
- 【LeetCode-190】 Reverse Bits(C++)
- Java [Leetcode 190]Reverse Bits
- leetcode 190 Reverse Bits
- leetcode-190 Reverse Bits
- 【LeetCode】190 Reverse Bits
- LeetCode#190 Reverse Bits
- leetcode_Reverse Bits_easy