【Leetcode190】Reverse Bits

最新推荐文章于 2020-03-22 13:53:00 发布

历尽千帆_SLAM

最新推荐文章于 2020-03-22 13:53:00 发布

阅读量91

点赞数

分类专栏： LeetCode 文章标签：位操作

本文链接：https://blog.csdn.net/weixin_39458342/article/details/104666148

版权

LeetCode 专栏收录该内容

95 篇文章 0 订阅

订阅专栏

还是太不熟悉了，考虑移动的事，首先想到的事怎么转换成string，这是完全没必要的啊，uint32_t就可以直接<<, >>

很直接的想法，原bits自右向左遍历，新数组自左向右填充数字

为了遍历，可以直接用&1获取最后一位，配合>>1，始终让自己想要的那一位在最后

对新bits的操作也是，先左移预置新的要操作的这一位为0，根据需要再变换成1，变换成1的方法就是整个bits+1，很直接，要多熟悉

class Solution {
public:
    uint32_t reverseBits(uint32_t n) {
        uint32_t answer = 0;
        for(int index = 0; index < 32; ++index){
            answer <<= 1;
            if(n & 1 == 1){
                answer += 1;
            }
            n >>= 1;
        }
        return answer;
    }
};

按网友的说法叫bits操作类的题目https://www.cnblogs.com/grandyang/p/4321355.html