题解 | #牛群的编码反转#

1. 题目考察的知识点

位运算

2. 题目解答方法的文字分析

将 n视作一个长为 32的二进制串，从低位往高位枚举 n的每一位，将其倒序添加到翻转结果 ans 中。代码实现中，每枚举一位就将 n右移一位，这样当前 n 的最低位就是我们要枚举的比特位。当 n== 0 时即可结束循环。

3. 本题解析所用的编程语言

java

4. 完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    public int reverseBits (int n) {
       int ans = 0;
        for (int i = 0; i < 32 && n != 0; ++i) {
            ans |= (n & 1) << (31 - i);
            n >>>= 1;
        }
        return ans;
    }
}