原题链接：190. 颠倒二进制位
解题思路：

循环32次，每次将n向右移动一位，这样就实现了从前向后比较n。
每次都对比n的第一位是否为1，如果是就要将1填入result。
每次循环将result向左移动一位，实现了将n颠倒。

/**
 * @param {number} n - a positive integer
 * @return {number} - a positive integer
 */
var reverseBits = function (n) {
  let result = 0; // 存储结果

  // 32位二进制数，因此需要移动32次
  // 每次将n的左后一位移动到result的第一位
  for (let i = 0; i < 32; i++) {
    // 每次将结果左移一位，将当前数字填入空位
    // 如果将移动放在if语句之后，会导致多移动一位
    result <<= 1;

    // 如果当前n的第一个位置为1，则需要将1填入result
    if (n & 1) {
      // 如果是1，才需要填入1
      // 如果是0，无需填入，当前位置左移后自然是0
      result += 1;
    }

    // n向右移动一位，判断下一个位置
    n >>= 1;
  }

  // 11111111111111111111111111111101，这个Case反转后为负数，需要转换为正数
  // https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Operators/Unsigned_right_shift
  return result >>> 0;
};

题目链接

思路：

翻转二进制位，可以理解为将二进制的每一位（假设为第 i 位）向左移 31 - i 位，并且每一次需要将原始二进制向右移动一位，保证每一次需要向左移动的二进制位在第0位，直到原始二进制为0，即可实现翻转。

例如： 此处以 4 位二进制位举例。

 原始   1 1 0 0     翻转后为  0 0 1 1 

取出第 0 位，向左移动 4 - 0 位， 即 0 * * *，（ *  表示剩余元素），原始二进制向右移动一位，即 0 1 1 0

取出第 1 位，向左移动 4 - 1 位， 即 0 0 * *，（ *  表示剩余元素），原始二进制向右移动一位，即 0 0 1 1

取出第 2 位，向左移动 4 - 2 位， 即 0 0 1 *，（ *  表示剩余元素），原始二进制向右移动一位，即 0 0 0 1

取出第 3 位，向左移动 4 - 3 位， 即 0 0 1 1，（ *  表示剩余元素），原始二进制向右移动一位，即 0 0 0 0

    public int reverseBits(int n) {
        int result = 0;
        for (int i = 0; i <= 31; i++) {
            result <<= 1;                // 结果每次向左移动一位，空出低位
            result += n & 1;             // 取出二进制的低位，与之前结果相加
            n >>= 1;                     // 低位已经使用完毕，向右移动一位
        }
        return result;
    }

 

0x555555555516进制转换成2进制为0101 0101 0101 0101 0101 0101 0101 0101 与 NUM 按位与运算 得到 NUM的 奇数位，向左移动一位到偶数位，0xaaaaaaaa16进制转化为2进制为0010 1010 1010 1010 1010 1010 1010 1010与 NUM与运算得到 NUM的偶数位，向右移动一位到奇数位，在做 或运算 就交换了奇数位和偶数位
#define CHANGE(i)\
	((i&(0x55555555))<<1)|((i&(0xaaaaaaaa))>>1)
int main ()
{
	int x;
	scanf("%d",&x);
	printf("%d\n",CHANGE(x));
	system("pause");
	return 0;
}


例如：输入5，二进制为0101，交换后位1010，为十进制的10

关于二进制的一些知识
十进制转换成二进制（短除法）

二进制的位移运算
常见有左位移（<<），与右位移（>>）简单说就是将一个二级制数中的1向左或向右移动若干位，多余的位用0补齐
例：1 << 2 == 4

    1 << 2相当于1 * 2 * 2，左移多少位就相当于乘了多少个2（1<<n ==  2^n）;右移则完全相反(1>>n == 2^-n)，在此不加以赘述。
    n<<x相当于 n*2^x；
在一个二进制数后加一个0相当于乘以二；
转载于:https://www.cnblogs.com/zlhdbk/p/11180643.html