[LeetCode]190. 颠倒二进制位（java实现）位运算

[LeetCode]190. 颠倒二进制位（java实现）位运算

• 1. 题目
• 2. 读题（需要重点注意的东西）
• 3. 解法
• 4. 可能有帮助的前置习题
• 5. 所用到的数据结构与算法思想
• 6. 总结

1. 题目

2. 读题（需要重点注意的东西）

思路（位运算）：

位运算取二进制数的第 k 位：n >> k &1

怎么将该二进制数逆序？

用res存储逆序的二进制数，在取出每一位后，将res左移一位，然后将取出的数放在res后，即：(res << 1) + (n >> k & 1)

3. 解法

---------------------------------------------------解法---------------------------------------------------

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++){
            res = (res << 1) + (n >> i & 1);
        }
        return res;
    }
}

---

可能存在的问题：

4. 可能有帮助的前置习题

• 位运算

5. 所用到的数据结构与算法思想 6. 总结

主要是应用了位运算取二进制数的第 k 位的方法，即：n >> k & 1;
通过res左移加上第k位的方法，完成了二进制数的逆序，即：(res << 1) + (n >> k & 1)