​LeetCode刷题实战190：颠倒二进制位

算法的重要性，我就不多说了吧，想去大厂，就必须要经过基础知识和业务逻辑面试+算法面试。所以，为了提高大家的算法能力，这个公众号后续每天带大家做一道算法题，题目就从LeetCode上面选 ！

今天和大家聊的问题叫做 颠倒二进制位，我们先来看题面：

https://leetcode-cn.com/problems/reverse-bits/

Reverse bits of a given 32 bits unsigned integer.

题意

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

示例

示例 1：

输入: 00000010100101000001111010011100
输出: 00111001011110000010100101000000
解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596，
     因此返回 964176192，其二进制表示形式为 00111001011110000010100101000000。

示例 2：

输入：11111111111111111111111111111101
输出：10111111111111111111111111111111
解释：输入的二进制串 11111111111111111111111111111101 表示无符号整数 4294967293，
  因此返回 3221225471 其二进制表示形式为 10111111111111111111111111111111 。

解题

JDK 自带的 Integer.reverse() 方法源码

/**
     * Returns the value obtained by reversing the order of the bits in the
     * two's complement binary representation of the specified {@code int}
     * value.
     *
     * @param i the value to be reversed
     * @return the value obtained by reversing order of the bits in the
     * specified {@code int} value.
     * @since 1.5
     */
    public static int reverse(int i) {
        // HD, Figure 7-1
        i = (i & 0x55555555) << 1 | (i >>> 1) & 0x55555555;
        i = (i & 0x33333333) << 2 | (i >>> 2) & 0x33333333;
        i = (i & 0x0f0f0f0f) << 4 | (i >>> 4) & 0x0f0f0f0f;

        return reverseBytes(i);
    }

我们每次都拿出来n的最后一个数字，然后再左移去把这些数字加起来。

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

好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。

上期推文：

LeetCode1-180题汇总，希望对你有点帮助！

LeetCode刷题实战181：超过经理收入的员工

LeetCode刷题实战182：查找重复的电子邮箱

LeetCode刷题实战183：从不订购的客户

LeetCode刷题实战184：部门工资最高的员工

LeetCode刷题实战185：部门工资前三高的所有员工

LeetCode刷题实战186：翻转字符串里的单词 II

LeetCode刷题实战187：重复的DNA序列

LeetCode刷题实战188：买卖股票的最佳时机 IV

LeetCode刷题实战189：旋转数组