题目
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;
}