leetcode : reverse Bits
2015-04-11 21:16
357 查看
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
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
code:
n: 1101—>0110—>0011—>0001—>0000
m: (0000—>0001)—>(0010—>0010)—>(0100 —>0101)—> (1010—>1011)
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
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
code:
unsigned reverseBits(unsigned int n) { unsigned m = 0; for (int i = 0; i<32; i++) { m = m << 1; //m左移 m = m | (n & 1); // m加上末位数 n = n >> 1; // n右移 } return m; }eg: n = 1101时:
n: 1101—>0110—>0011—>0001—>0000
m: (0000—>0001)—>(0010—>0010)—>(0100 —>0101)—> (1010—>1011)
相关文章推荐
- [LeetCode 190] Reverse Bits
- [leetcode]27 Reverse Bits
- 【LeetCode】190 Reverse Bits
- Leetcode-190 Reverse Bits
- leetCode 190-Reverse Bits
- leetcode[190]:Reverse Bits
- 【leetcode题解】【E】【59】Reverse Bits
- LeetCode190——Reverse Bits
- leetcode [Reverse Bits]//待整理多种解法
- leetcode:190 Reverse Bits-每日编程第三十二题
- Leetcode: Reverse Bits
- leetcode--Reverse Bits
- [LeetCode] Reverse Bits
- [leetcode] Reverse Bits
- leetcode_190题——Reverse Bits(bitset的使用)
- [leetcode]Reverse Bits
- LeetCode 190: Reverse Bits
- 【leetcode】Reverse Bits
- LeetCode190——Reverse Bits
- 【LeetCode从零单刷】Reverse Bits