三种方法如何取舍？分别有哪些优缺点与适用场景？

How do you choose among the three methods? What are the pros/cons and when would you use each?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

分类: Algorithms

标签: tradeoff, methods comparison

参考答案摘要

答案 数学法：实现简洁、无需修改数组，但要处理大数与开根号精度；适合 N 不太夸张或语言支持大整数的场景。 原地哈希：不怕溢出、纯整数逻辑，但会修改输入数组；适合允许原地修改且想要直观定位缺失位置的场景。 异或法：最稳健（不溢出、无需额外结构、无需 sqrt），实现也短；但需要理解位分组，面试解释要讲清 lowbit 的意义。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。