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

题目考察的知识点：位运算

题目解答方法的文字分析：找出1的位置，然后给0或等于1位置二进制的相反位置

本题解析所用的编程语言：c++

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