leetcodeOJ 190. Reverse Bits

来源:互联网 发布:linux中etc是什么意思 编辑:程序博客网 时间:2024/05/21 09:21

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

比较简单,

class Solution {public:    uint32_t reverseBits(uint32_t n) {        uint32_t ans = 0;        int cnt = 0;        uint32_t num = n;        while(num != 0){            int temp = num % 2;            ans <<= 1;            ans += temp;            num >>= 1;            cnt++;        }        int k = 32-cnt;        while(k--){            ans <<= 1;        }                        return ans;    }};


0 0
原创粉丝点击