【LeetCode】Reverse Bits 翻转二进制

题目

Reverse Bits

Reverse bits of a given 32 bits unsigned integer.

For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).

题目大意

给定一个32无符号整型，返回翻转二进制之后的整型值。

思路

创建一个新的变量，在原来变量n中有1的位拷贝到新变量逆序对应的位上，返回新变量即可。

图示如下：

解答

先开始使用Java做的，但是提交之后，提示Runtime Error，原因是测试用例给的输入为2147483648，但是Java中没有无符号整型，并且int范围是-2147483648~2147483647，在Eclipse使用该输入就会报错，题目也提示” you need treat n as an unsigned value”，提交当然不对，但是如果输入在范围内是可以的。

至于翻转二进制，第一种思路是转成字符串之后，翻转字符串，再转成二进制，代码如下：

public int reverseBits(int n) {
        String valStr = Integer.toBinaryString(n);
        //System.out.println(valStr);
        StringBuilder builder = new StringBuilder();
        for (int i = 0; i < 32; i++) {
            if (i > valStr.length() - 1) {
                builder.append("0");
            } else {
                builder.append(valStr.charAt(valStr.length() - 1 - i));
            }
        }
        //System.out.println(builder.toString());
        //System.out.println(Integer.valueOf(builder.toString(), 2));
        return Integer.valueOf(Integer.valueOf(builder.toString(), 2));
    }

另外一种翻转思路是，创建一个新的变量，在原来变量n中有1的位拷贝到新变量逆序对应的位上，代码如下：

public int reverseBits(int n) {
        int reverse_num = 0, i, temp;
        for (i = 0; i < 32; i++) {
            temp = (n & (1 << i));
            if (temp > 0)
                reverse_num |= (1 << ((32 - 1) - i));
        }
        System.out.println(reverse_num);
        return reverse_num;

    }

之后换成c的代码提交就AC了，如下：

uint32_t reverseBits(uint32_t n) {
    unsigned int  NO_OF_BITS = 32;
    unsigned int reverse_num = 0, i, temp;

    for (i = 0; i < NO_OF_BITS; i++)
    {
        temp = (n & (1 << i));
        if(temp)
            reverse_num |= (1 << ((NO_OF_BITS - 1) - i));
    }

    return reverse_num;
}