*LeetCode-Reverse Bits

最新推荐文章于 2022-08-16 15:30:48 发布

bsbcarter

最新推荐文章于 2022-08-16 15:30:48 发布

阅读量298

点赞数

分类专栏： leetcode bit manipulation

本文链接：https://blog.csdn.net/bsbcarter/article/details/48675459

版权

leetcode 同时被 2 个专栏收录

220 篇文章 0 订阅

订阅专栏

bit manipulation

10 篇文章 0 订阅

订阅专栏

每次取最低位加在中间结果的上面然后把中间结果左移一位除了最后一次不用左移

public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
        int res = 0;
        for ( int i = 1; i <= 32; i ++ ){
            res += n & 1;
            n >>>= 1;
            if ( i <= 31 )
                res <<= 1;
        }
        return res;
    }
}