【Leetcode190】Reverse Bits

还是太不熟悉了,考虑移动的事,首先想到的事怎么转换成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

发布了112 篇原创文章 · 获赞 15 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/weixin_39458342/article/details/104666148