LeetCode 【190. Reverse Bits】

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?

思路

基本思路即分别提取出当前最高位和最低位的信息，进行交换即可，然后最高位置--，最低位位置++，直到相遇；32位数，所以0-15和16-31分别进行操作。这边我先判断最高位，如果为1，则判断最低位，如果也为1，不进行操作，如果为0，则最低为变成1，这边用到了位移，然后最高位做减法，则变为0。如果最高位为0，同理，做相反的操作即可。

class Solution {

public:

    uint32_t reverseBits(uint32_t n) {

        int cur;

        for(int i = 31 ; i >= 16;i--){

            if(n&(1<<i)){

                cur = n&1<<(31-i);

                if(cur == 0){

                n -= 1<<i;

                n += 1<<(31-i);

                }

            }

            else{

                cur = n&1<<(31-i);

                if(cur != 0){

                n += 1<<i;

                n -=1<<(31-i);

                }

            }

        }

        return n;

    }

};

巴特西

LeetCode 【190. Reverse Bits】

最新文章

热门文章