Bit Manipulation-----190. Reverse Bits&&191. Number of 1 Bits

190

原题目

参考

这题比较有意思，我还以为需要使用String，但是发现还原回来的时候很有肯能引起溢出，没想这么简单

public int reverseBits(int n) {
int result = 0;
if (n == 0) {
return result;
}

for (int i = 0; i < 32; i++) {
int temp = n & 0x01;//取最后一位数字
result = (result << 1) | (temp);//把最后一位数字加到重新以零开始的数的后面（相当于心数字的前面）
n >>= 1;//继续
}
return result;
}

191

思路就是取出每一个位和1进行比较就是了，怎么取出尼，有两种方法：一种是使用Integer.toBinaryString()方法，一种是就是使用上面问题的解决办法

public int hammingWeight(int n) {

int result = 0;
for (int i = 0; i < 32; i++) {
int temp = n & 0x01;
if (temp == 1) {
result++;
}
n >>= 1;
}
return result;
}