[已解决]颠倒二进制

isdkz

这段代码的问题在于它只是将整数转换为字符串，然后反转字符串，最后再将其转换回整数。这种方法不能正确地颠倒二进制位。例如，当输入为43261596时，预期输出为964176192，但是使用该代码的输出为96417619。



正确的方法是使用位运算符。可以将输入的二进制位从右到左依次颠倒，然后将其存储在一个新的整数中。具体来说，可以使用一个循环来遍历输入的二进制位，从右到左依次将其取出并添加到新的整数中。在每次迭代中，新的整数需要左移一位，以便为下一个二进制位腾出位置。最后，返回新的整数即可。以下是实现该算法的代码：



class Solution:

    def reverseBits(self, n: int) -> int:

        res = 0

        for i in range(32):

            res = (res << 1) + (n & 1)

            n >>= 1

        return res