Meta OA 面试真题解析:寻找等差数列中缺失的整数

19次阅读
没有评论

Given an array of integers that is an arithmetic progression missing one integer, return the missing integer.

Example: [1, 2, 4, 5] -> 3

这道题的核心是等差数列缺项定位:已知数组中的数本应构成一个公差固定的序列,但中间少了一个整数,需要找出这个缺失值。常见思路是先根据首尾元素和长度推导公差,再遍历数组判断相邻差值是否异常,或者直接利用等差数列求和公式计算期望总和,再减去实际总和得到缺失项。由于题目示例较小,但本质上适合用一次遍历完成,时间复杂度通常为 O(n),空间复杂度可做到 O(1)。

正文完
 0