), return 964176192 (represented in binary as00111001011110000010100101000000).
思路:
(1)题意为给定无符号32位整数,求该整数翻转(对应的二进制数的翻转)后所得的整数值。
(2)该题主要考察位运算。由于限制位数为32位,所以只需对待处理的整数n进行32次右移位,每当低位&1的结果为1,说明低位为1,此时将待输出的目标整数(默认值为0)左移动一位并加上1;每当低位&1的结果为0,说明低位为0,此时将待输出的目标整数左移一位即可;循环直到移动完32次,所得目标整数即为所求。
(3)详情见下方代码。希望本文对你有所帮助。
算法代码实现如下:
/** * * @author lqq * */ public class Reverse_Bits { public int reverseBits(int n) { int value = 0; // 32位无符号数 for (int i = 0; i < 32; ++i) { if ((n & 1) == 1) { value = (value << 1) + 1; // 左移动 n >>= 1; } else { value = value << 1; n >>= 1; // 右移 } } return value; } }