不用算术运算符实现两数之和(位运算)
哪些公司问过
答案要点
- a^b得到不进位的和
- (a&b)<<1得到进位
- 循环把和与进位相加,直到进位为0
- 32位整数最多循环32次,补码下负数同样适用
- C++转无符号避免负数左移问题,Python需用掩码模拟定长
易错点
- 进位忘记左移一位
- Python中负数导致死循环,没有用掩码
- C++中对负数直接左移
面试官常见追问
- 如何用位运算实现减法?
- 能写成递归吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。