Amazon VO 面试真题解析：有序数组中寻找 K 个最近元素

Given a sorted array arr = [1, 2, 3, 10, 11, 12], find k = 3 closest elements around target m.

这道题的核心是在有序数组中找出与目标值 m 距离最近的 k 个元素。由于数组已经排好序，通常可以先用二分定位目标值附近的位置，再通过双指针从左右向外扩展，或者直接用滑动窗口维护长度为 k 的候选区间，比较两端元素与目标的距离来决定是否收缩窗口。题目重点在于利用“有序”这一条件把暴力枚举优化到对数或线性级别，适合考察二分查找、双指针和窗口思维。