leetcode 190. 颠倒二进制位

笨比master

于 2021-03-29 16:03:57 发布

阅读量62

点赞数

分类专栏： new leetcode

本文链接：https://blog.youkuaiyun.com/m0_37454852/article/details/115303953

版权

new leetcode 专栏收录该内容

84 篇文章

订阅专栏

190. 颠倒二进制位

在这里插入图片描述

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        uint32_t ans = 0;
        for(int ii = 0; ii < 32; ++ii, n >>= 1) {
            ans = (ans << 1) | (n & 1);
        }
        return ans;
    }
};

在这里插入图片描述

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        uint32_t temp = 1 << 31;
        uint32_t ans = 0;
        for(uint32_t bit = 1; bit; bit <<= 1, temp >>= 1) {
            if(n & bit) ans |= temp;
        }
        return ans;
    }
};