leetcode190颠倒二进制位(JAVA版)

最新推荐文章于 2022-07-06 00:00:00 发布

喂他柠檬茶

最新推荐文章于 2022-07-06 00:00:00 发布

阅读量293

点赞数

分类专栏：刷题文章标签： leetcode java

本文链接：https://blog.csdn.net/weixin_40066612/article/details/111191862

版权

刷题专栏收录该内容

56 篇文章 0 订阅

订阅专栏

该博客详细介绍了如何用Java解决LeetCode中的第190题，即反转32位无符号整数的二进制位。作者提供了两种方法，一种是通过循环操作，每次取最后一位并移到最前面，另一种是利用Java库函数。文中还附带了库函数的源码及来自CSDN的注释。

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

颠倒给定的 32 位无符号整数的二进制位。
在这里插入图片描述
循环32次，每次取出最后一位，放在新的数里，旧的树不断循环右移，新的数不断循环左移

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

直接使用库函数

public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
    	return Integer.reverse(n);
    }
}

库函数的源码如下，有点无法理解

n = (n & 0x55555555) << 1 | (n >>> 1) & 0x55555555;
n = (n & 0x33333333) << 2 | (n >>> 2) & 0x33333333;
n = (n & 0x0f0f0f0f) << 4 | (n >>> 4) & 0x0f0f0f0f;
n = (n << 24) | ((n & 0xff00) << 8) |
            ((n >>> 8) & 0xff00) | (n >>> 24);
return n;

比较不错的注释来自 https://blog.csdn.net/gr79144845/article/details/100919052

        //将32位二进制位以8位为一个单元编号1-8
 
        //16进制5的二进制0101
        //前半段取2、4、6、8位，直接左移一位，用2468替换1357位
        //后半段直接右移一位，并取2468位。
        //以8位为一个单元，现在编号依据原位置变成21436587
        i = (i & 0x55555555) << 1 | (i >>> 1) & 0x55555555;
 
 
        //16进制3的二进制表现形式是0011
        //该计算后43218765
        i = (i & 0x33333333) << 2 | (i >>> 2) & 0x33333333;
 
        //16进制f的二进制表现形式为1111
        //计算得出87654321
        i = (i & 0x0f0f0f0f) << 4 | (i >>> 4) & 0x0f0f0f0f;