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

• 题目考察的知识点: 数字的位运算， 有符号整数与无符号整数的区别
• 题目解答方法的文字分析

1. 循环32次,进行逐位反转: 每次将result左移一位(相当于乘2)， 将n的最后一位(n&1)赋值给result最后一位(相当于result加0或1)

n右移一位(相当于除2)，判断反转后的结果result的最高位(第31位)是否为1,如果是1则表示负数，如果最高位是1,则result减去(1 << 32),即减去2^32,相当于取反再加1

• 本题解析所用的编程语言：Python3
• 完整且正确的编程代码

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param n int整型 
# @return int整型
#

class Solution:
    def reverseBits(self , n: int) -> int:
        result = 0
        for i in range(32):
            result <<= 1
            result += n & 1
            n >>= 1
    
        if result & (1 << 31):
            result -= 1 << 32
    
        return result