Find the missing number from an array spanning from 0 to n.
Find the missing number from an array spanning from 0 to n.
题目类型: 技术面试题
这是一道技术面试题，常见于澳洲IT公司面试中。
难度: medium
分类: problem-solving
标签: Atlassian Coding
目标岗位: Software Engineer
目标公司: Atlassian
参考答案摘要
两种常用法：①用 set/布尔数组标记后从 0..n 扫描缺失值；②用等差数列求和 expected=n(n+1)/2，再减去实际数组和得到缺失数。时间 O(n)，数学法额外空间 O(1)。
答题技巧
技术面试题建议先理清思路再作答，从基础概念讲起，逐步深入。可以结合实际项目经验解释技术原理，展示你的理解深度和实践能力。
本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案、收藏题目并进行模拟面试练习。
