颠倒二进制位

题目：颠倒二进制位（LeetCode_190）

颠倒给定的 32 位无符号整数的二进制位。
说明：
请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。
在 Java 中，编译器使用二进制补码记法来表示有符号整数。

解题思路

解法一：使用JAVA在Integer类中提供的方法Integer.reverse(),就可以直接解决，
解法二：将传入的int转成字符串，然后对字符串左侧进行0的填充，直到满足32个字符，从左到右使用二进制转十进制计算，得到结果。

代码

public class Lc_190_颠倒二进制位 {

    // you need treat n as an unsigned value
    public int reverseBits(int n) {
        //转成二进制
        String nStr = Integer.toBinaryString(n);
        int res = 0, multiple = 1, len = nStr.length();
        //使用toBinaryString(n)转成二进制的结果抹去了前面的0，导致长度可能小于32位，所以需要补0（如果不补全32位，颠倒的时候会忽略原来数据前置的0，导致颠倒后数据不准确）
        while (len < 32) {
            nStr = "0" + nStr;
            len++;
        }
        //从左侧开始二进制转十进制，获取结果（正常数字是从右侧开始，因为要颠倒数据，所以从左侧开始）
        for (int i = 0; i < nStr.length(); i++) {
            if (nStr.charAt(i) == '1') {
                res += multiple;
            }
            multiple *= 2;
        }
        return res;
    }

}

结语

共同成长，共同进步，欢迎交流。