LeetCode Reverse Bits

原题链接在这里：https://leetcode.com/problems/reverse-bits/

新学了一种API, Integer.reverse()可以直接返回binary的reverse. 参考链接：http://www.tutorialspoint.com/java/lang/integer_reverse.htm

Method 2 取出n最后一位digit，res左移一位后加上digit. 需要注意的是loop中需要让res先左移一位再加digit, 若是在loop中先写加digit再左移会把首位溢出掉。

e.g. 如果是 32位的int, 其实能够左移的只有31位。

Time Complexity: O(1). 一共左移了32位. Space O(1).

AC Java:

public class Solution {
// you need treat n as an unsigned value
public int reverseBits(int n) {
/*
//Method 1
return Integer.reverse(n);
*/

//Method 2
int res = 0;
for(int i = 0; i<32; i++){
int digit = n&1;
n = n>>1;

res = res<<1;
res+=digit;
}
return res;
}
}