一道“找数”的题，为什么能成为算法世界的常青树？
从 Missing Number 说起
一、引子：这题你肯定见过，但你真的“理解”了吗？
很多人第一次见到这道题，心里都会冒出一句话：
“这也叫算法题？小学数学吧？”
题目很简单：
给你一个包含
0 ~ n中n 个不同数字的数组，
只有一个数字不见了，
请找出这个丢失的数字。
比如：
输入: [3, 0, 1] 输出: 2于是很多人：
- 秒写一个解法
- 提交
- AC
- 翻页继续刷下一题
但如果你只把它当成“送分题”，
那你其实错过了一个非常好的算法思维训练点。
二、这道题真正想考你什么？
我先说结论，再解释原因：
Missing Number 本质不是考你“会不会算”，
而是考你：
👉 如何用最少的假设，表达一个必然成立的关系。
)
