二进制1个数相同的最近较大数和较小数
哪些公司问过
答案要点
- 统计末尾0和1的块长度c0、c1,定位要翻转的位p
- 略大:p=c0+c1处0变1,p以下清零,低位补c1-1个1
- 略小:p=c1+c0处1变0,p以下紧贴p放c1+1个1
- 边界:低位全为1时无略小解,固定位宽下高位溢出时无略大解
- 时间复杂度O(位数),可用暴力逐个加减验证结果
易错点
- 求略小数时把1放在最低位而不是紧贴p下方,结果不是最接近的
- 忽略低位全1时不存在略小数的边界
- 用有符号数做移位和取负时没注意溢出和符号位
面试官常见追问
- 有没有更简洁的求下一个较大数的位运算写法?
- 暴力法怎么做,复杂度如何?
- 怎么统计二进制中1的个数?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。