一道“找数”的题，为什么能成为算法世界的常青树？

一道“找数”的题，为什么能成为算法世界的常青树？

从 Missing Number 说起

一、引子：这题你肯定见过，但你真的“理解”了吗？

很多人第一次见到这道题，心里都会冒出一句话：

“这也叫算法题？小学数学吧？”

题目很简单：

给你一个包含0 ~ n中n 个不同数字的数组，
只有一个数字不见了，
请找出这个丢失的数字。

比如：

输入: [3, 0, 1] 输出: 2

于是很多人：

• 秒写一个解法
• 提交
• AC
• 翻页继续刷下一题

但如果你只把它当成“送分题”，
那你其实错过了一个非常好的算法思维训练点。

二、这道题真正想考你什么？

我先说结论，再解释原因：

Missing Number 本质不是考你“会不会算”，
而是考你：
👉 如何用最少的假设，表达一个必然成立的关系。