从1到50000将这5万个数放进数组，已知50000被放进了49999，怎么最快查到是哪个数被遗漏了？

Question

Accepted Answer

考察点：考察算法思维与边界条件处理，利用已知错误定位遗漏值。回答思路：识别数组范围与已知错放关系 提出利用已知总和或错位关系计算遗漏数 分析时间复杂度与空间复杂度 考虑边界条件如索引或值偏移

考察说明