【一天一道Leetcode】#190.Reverse Bits

一天一道LeetCode

本系列文章已全部上传至我的github，地址：ZeeCoder‘s Github

欢迎大家关注我的新浪微博，我的新浪微博

我的个人博客已创建，欢迎大家持续关注！

一天一道leetcode系列依旧在csdn上继续更新，除此系列以外的文章均迁移至我的个人博客

另外，本系列文章已整理并上传至gitbook，网址：点我进

欢迎转载，转载请注明出处！

（一）题目

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

（二）解题

题目大意：给定一个32位的无符整形数，将其按位反转。

解题思路：首先判断第i位上是否为1，如果为1，则表示反转后的数的31-i位上为1；如果为0，则跳过。

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        uint32_t reBits = 0;
        uint32_t tmp = 1;
        uint32_t Bits = 2147483648;//Bits为10000000 00000000 00000000 00000000
        for(int i = 0 ; i < 32 ; i++){
            if((n&tmp)==tmp){//这一位上为1
                reBits+=Bits>>i;//Bits右移i位
            }
            tmp = tmp<<1;
        }
        return reBits;
    }
};