在给定数组中找到 K 个最接近 X 的整数。

Find the K closest integers to X from a given array, where K and X will be user inputs.

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: medium

标签: google, real-question, prepfully

目标公司: Google

参考答案摘要

题目来源 Prepfully 报告，Google SWE Onsite。对应 LeetCode 658，Medium。 思路分析 排序数组中二分查找 X 的位置，然后用双指针向两侧扩展取最近的 K 个。 解题方法 二分查找 + 双指针 二分找到 X 的插入位置，然后设左右指针，每次取距 X 更近的一侧扩展，直到取满 K 个。 时间复杂度：O(log n + K) 空间复杂度：O(1)（不计输出） ...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案、收藏题目并进行模拟面试练习。