LeetCode 190. Reverse Bits （反转位）

Reverse bits of a given 32 bits unsigned integer.

For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented in binary as 00111001011110000010100101000000).

---

题目标签： Bit Manipulation

　　这道题目让我们把n的bits都反转一下。我们可以通过 & 1 判断最右边一位是 0 还是 1。然后利用 >> 把n的bits向右边移动一位；利用 << 把res的位数向左边移动一位，注意res的最后一次是不需要移动的。

Java Solution:

Runtime beats 42.91%

完成日期：06/25/2017

关键词：Bit Manipulation

关键点：&, >>, << 的运用

 public class Solution
 {
     // you need treat n as an unsigned value
     public int reverseBits(int n)
     {
         int res = 0;

         for(int i=0; i<32; i++)
         {

             if((n & 1) == 1) // meaning the right most bit is 1
                 res += 1;

             n = n >> 1;

             if(i != 31)
                 res = res << 1;

         }

         return res;
     }
 }

参考资料：N/A

LeetCode 算法题目列表 - LeetCode Algorithms Questions List