leetcode190. 颠倒二进制位

LeetCode系列文章

一、题目描述

  颠倒给定的32位无符号整数的二进制位。

二、示例

  输入： n = 00000010100101000001111010011100
  输出： 964176192 (00111001011110000010100101000000)

三、主体思路

1、逐位颠倒

该题最容易想到的做法就是逐个颠倒二进制位：

1. 从低位到高位依次取出该数的每个比特位的值。
2. 将这些比特位的值按照从高位到低位的顺序组织起来。
3. 最终得到颠倒二进制位后的数。

这是从低位到高位进行逆序，从高位到低位逆序也是一样的道理。
 
动图演示：

2、位运算分治

翻转二进制位也可以采用分治的思想：

1. 将二进制串均分为左右两部分。
2. 对每部分进行翻转操作。
3. 最后将左半部分拼接在右半部分的后面即可。

 
图示如下：