题目来源:LeetCode190:颠倒二进制
问题抽象: 给定一个 32 位无符号整数 n,要求将其二进制位 逆序排列(低位变高位,高位变低位),并返回逆序后对应的新整数,满足以下核心需求:
-
逆序规则定义:
- 将
n的二进制表示看作 32 位固定长度(高位不足补零),逐位反转(第i位与第31-i位交换,0 ≤ i ≤ 31); - 逆序后新整数的十进制值即为输出。
- 将
-
计算约束:
- 时间复杂度
问题抽象: 给定一个 32 位无符号整数 n,要求将其二进制位 逆序排列(低位变高位,高位变低位),并返回逆序后对应的新整数,满足以下核心需求:
逆序规则定义:
n 的二进制表示看作 32 位固定长度(高位不足补零),逐位反转(第 i 位与第 31-i 位交换,0 ≤ i ≤ 31);计算约束:
904

被折叠的 条评论
为什么被折叠?