190. 颠倒二进制位 ( 循环位运算 )

最新推荐文章于 2024-09-19 13:19:42 发布

lankerens

最新推荐文章于 2024-09-19 13:19:42 发布

阅读量177

点赞数

分类专栏： LeetCodeDaily 文章标签： java 位运算

本文链接：https://blog.csdn.net/qq_43765535/article/details/115325692

版权

LeetCodeDaily 专栏收录该内容

287 篇文章 0 订阅

订阅专栏

本文详细解析了LeetCode上的190题，即如何反转一个整数的二进制位。通过使用位操作符，如位与(&)、位或(|)和无符号右移(>>>)，实现了高效地翻转二进制位。该算法适用于处理无符号整数，对于理解位运算和二进制转换有很好的实践意义。

摘要由CSDN通过智能技术生成

LeetCode：190. 颠倒二进制位

在这里插入图片描述

AC Code

public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
        int ans = 0;

        for(int i = 0; i < 32; i++) {
            // 左移记录到 ans 的高位去
            ans |= (n & 1) << (31 - i);
            
            // 无符号右移一位
            n >>>= 1;
        }


        return ans;
    }
}