[LeetCode] 190. Reverse Bits

最新推荐文章于 2024-01-19 11:13:02 发布

原创最新推荐文章于 2024-01-19 11:13:02 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

264 篇文章

订阅专栏

本文介绍了一种高效的32位整数二进制翻转算法，通过循环遍历每一位并将其置于新数值的最低位，实现从最高位到最低位的翻转。提供了两种实现方式，一种直接进行位操作，另一种减少了源数的位移次数。

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

题：https://leetcode.com/problems/reverse-bits/

题目大意

将32位的数，二进制翻转。

解题思路

解法和将int a =123，翻转的思路相同。

int b= 0;
while(a>0){
	b = b*10 + a %10;
	a /=10;
}

将新数整体左移一位，然后取每个数的第i位置，将该位放到新数的最低位。循环32次遍可以得到翻转。

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

减少 n的位移数

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