LeetCode 190. 颠倒二进制位

题目描述: 颠倒二进制位

        颠倒给定的32位无符号整数的二进制位。

        例如,给定输入 43261596(二进制表示为 00000010100101000001111010011100 ),返回 964176192(二进制表示为00111001011110 000010100101000000)。

问题进阶:
        如果多次调用这个函数,你将如何优化它?

解题思路:

        把n的低位一次放入m的高位就行了,移位运算。

代码:

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        uint32_t m = 0;
        for(int i = 0 ; i < 32 ; i ++) {
            m = (m<<1) + (n%2);
            n /= 2;
        }
        return m;
    }
};

阅读更多
想对作者说点什么?

博主推荐

换一批

没有更多推荐了,返回首页