颠倒二进制数(go实现

题目描述

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

解题思路

暴力逐位颠倒:
先用n>>i&1就是将n的第i位移动到第一位与1进行与操作,获取第i位的数值,
再用<<31-i将第i位的数值移动到第31-i位上(调转方向),
最后用r|=(…上面的操作)实现将n的第i位,赋值到r的第31-i位上面去,从而实现调换位置,再使用一个for循环
但是…这个是有问题的,他通不过,我不知道是哪里出了问题
我看了一下官方的解法
他用的是

 rev |= n & 1 << (31 - i)

这一条,我有点看不懂,但是确实可行,所以就用他的吧,思路都是一样的.

代码示例

for i := 0; i < 32 && n > 0; i++ {
       rev |= n  & 1<< (31 - i)
       n >>= 1
   }
   return

执行结果

更多

更多解决方法请参考:https://leetcode.cn/problems/reverse-bits/solution/