190. 颠倒二进制位

链接：

力扣传送门

思路：

遍历某个数的二进制，并将各个位依次填充到数字0中(与、异或和移位)
1.遍历指移位，移动32次即可遍历完一个整数n，
2.填充是通过每次移位前进行n & 1，从而判断出最后一位是1还是0，
    若是0，则直接对结果ans左移，因为左移补零
    若为1，则通过ans^1进行位填充。

public class Solution {

	public int reverseBits(int n) {
        int res = 0;
        for(int i = 1; i < 32; i++) {            
            if((n & 1) == 1)  res = res ^ 1;    // 遍历n的每一位(与)，并填充到res中(异或)
            res = res << 1;               // 左移，这样n的最后一位就会到第一位了       
            n = n >> 1;                   // 右移，遍历n的下一位
        }
        // 最后一位res无需移位，只需判断和运算
        if((n & 1) == 1)  res = res ^ 1;
        return res;
    }
    
    public int reverseBits1(int n) {
        int ans = 0;
		int i = 1;
		while (i <= 32) {
			//写法2 先进行填充后移位--最后一次无需移位
			if ((n & 1) == 1) ans ^= 1;
			if (i != 32) ans = ans << 1;

			n = n >> 1;//通过移位更新最后一位
            i++;
		}
		return ans;
    }

     public int reverseBits(int n) {
        int ans = 0;
		int i = 1;
		while (i <= 32) {
			//写法3 先移位后填充--无需判断，虽然首次移位多余，但不影响结果。
			ans = ans << 1;
			if ((n & 1) == 1) ans ^= 1;

			n = n >> 1;
            i++;
		}
		return ans;
    }
}