*LeetCode-Reverse Bits

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

原创最新推荐文章于 2022-08-16 15:30:48 发布 · 312 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

220 篇文章

订阅专栏

bit manipulation

10 篇文章

订阅专栏

本文介绍了一个使用Java实现的整数反转算法，通过位操作技巧将整数的最低位逐次移至最高位，实现整数的逆序。代码简洁高效，适合初学者理解和实践。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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;
    }
}