欢迎光临散文网 会员登陆 & 注册

LeetCode-190-颠倒二进制位

2022-04-26 20:08 作者:雄狮虎豹  | 我要投稿

颠倒二进制位

题目描述:颠倒给定的 32 位无符号整数的二进制位。

提示:

  • 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。

  • 在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在上面的 示例 2 中,输入表示有符号整数 -3,输出表示有符号整数 -1073741825。

示例说明请见LeetCode官网。

来源:力扣(LeetCode)   

链接:https://leetcode-cn.com/problems/reverse-bits/   

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解法一:二进制运算

将 n 视作一个长为 32 的二进制串,从低位往高位枚举 n 的每一位,将其倒序添加到翻转结果 result 中。代码实现中,每枚举一位就将 n 右移一位,这样当前 n 的最低位就是我们要枚举的比特位。当 n 为 0 时即可结束循环。需要注意的是,在某些语言(如 Java)中,没有无符号整数类型,因此对 n 的右移操作应使用逻辑右移。

说明:参考网上题解,原本的解法很笨。

【每日寄语】 生命有裂缝,阳光才能照得进来。路上有坎坷,人才变得坚强起来。


LeetCode-190-颠倒二进制位的评论 (共 条)

分享到微博请遵守国家法律