把二进制末尾连续的1变成0
哪些公司问过
答案要点
- 公式x & (x+1):加1使末尾连续1进位清零,与运算后这些位变0
- 例:1011 & 1100 = 1000;0111 & 1000 = 0
- 末尾为0(偶数)时结果等于x本身,无需特判
- 使用无符号类型,有符号最大值加1溢出属于未定义行为
- 相关技巧:x&(x-1)清最低位的1,x|(x+1)置最右边的0,x|(x-1)把末尾0变1
易错点
- 和x&(x-1)混淆,后者只去掉最低位的一个1
- C/C++里写成x & (x+1) == 0,==优先级高于&,实际含义错误
面试官常见追问
- 怎么只保留末尾连续的1?
- 怎么判断一个数是否为2^k-1的形式?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。