不使用临时变量交换两个数
哪些公司问过
答案要点
- 异或交换:a ^= b; b ^= a; a ^= b
- 原理:x^x=0,x^0=x,异或满足交换律和结合律
- a 和 b 不能是同一个变量或地址,否则变成 0;仅适用于整数
- 加减法交换也可行,但可能溢出,有符号溢出是未定义行为
- 工程中用临时变量或 std::swap 更清晰;Python 用 a, b = b, a
易错点
- a 和 b 为同一变量时仍用异或交换
- 说异或交换适用于任何类型
- 忽略加减法交换的溢出风险
- 在工程代码里滥用技巧,牺牲可读性
面试官常见追问
- 相加交换有什么弊端?
- 如果 a 和 b 是同一个变量,异或交换会怎样?
- 异或交换真的比临时变量更好吗?
- Python 里 a, b = b, a 的原理是什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。