颠倒给定的 32 位无符号整数的二进制位。
提示:
请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。
在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在 示例 2 中,输入表示有符号整数 -3,输出表示有符号整数 -1073741825。
思路:该题中的二进制数组我用的是一个字符串没有直接用位移运算,而是用了函数的递归递归调用到达二进制的最低位算出对应的值再倒回来加上现在算的值,最后就的出来结果。当然这个方法并不好,有点费时间。
#include<iostream>
#include<string>
using namespace std;
string S="11111111111111111111111111111101";
unsigned int reverse(int i,unsigned int n);
int main()
{
unsigned int l=1;
cout<<reverse(0,l)<<endl;
return 0;
}
unsigned int reverse(int i,unsigned int n)
{
if(i<31)
return (S[i]-'0')*n+reverse(i+1,2*n);
else
return (S[i]-'0')*n;
}
思路2:利用移位运算,左移是乘2,右移是除以2,所以可以设置一个变量先让它等于目标数的最低位然后在左移一位,目标数右移一位,这样最后一位是原来的倒数第二位,循环32次,这样目标数的最低为就成了变量的最高位。
#include<iostream>
#include<string>
using namespace std;
uint32_t reverseBits(uint32_t n);
unsigned int reverse(int i,unsigned int n);
int main()
{
unsigned int l=1;
cout<<reverseBits(4294967293)<<endl;
return 0;
}
uint32_t reverseBits(uint32_t n) {
uint32_t a=0;
int i=32;
while(i--)
{
a<<=1;
a+=n&1;
n>>=1;
}
return a;
}