您的位置:首页 > 其它

【LeetCode】Reverse Bits

2015-03-08 20:41 344 查看

Question

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).

Solution

[code]uint32_t reverseBits(uint32_t n) {
     uint32_t result = 0;
     uint32_t i = 0;

     for(i = 1; i != 0; i <<= 1)
     {
         result <<= 1;
         if(n & 1 == 1){
             result |= 1;
         }

         n >>= 1;
     }

     return result;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: