p83 颠倒二进制位(leetcode 190)

Posted 2020-11-27 repinkply

一：解题思路

依次从低到高取出n中的每一二进制位，进行操作。res初始化为0，res=(n&1)|(res<<1);n=n>>1,然后循环32次。无论n取什么值，都只需要操作32次就可以得到最后结果，所以Time:O(1),Space:O(1)

二：完整代码示例 (C++版和Java版)

C++:

class Solution {
public:
    uint32_t reverseBits(uint32_t n) 
    {
        int result = 0;

        for (int i = 0; i < 32; i++)
        {
            result = (n & 1) | (result<<1);
            n >>= 1;
        }

        return result;
    }
};

Java:

public class Solution {
        public int reverseBits(int n)
        {
               int result=0;
               for(int i=0;i<32;i++)
               {
                   result=(n&1)|(result<<1);
                   n>>=1;
               }
               
               return result;
        }
    }