Leetcode658. 找到 K 个最接近的元素 -春招冲刺

meeiuliuus

于 2024-04-08 09:24:41 发布

阅读量180

点赞数 2

CC 4.0 BY-SA版权

分类专栏： # leetcode ---medium 文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_52313711/article/details/137492743

leetcode ---medium 专栏收录该内容

174 篇文章

订阅专栏

这篇文章介绍了如何使用C++实现名为Solution的类中的一个方法findClosestElements，该方法接收一个整数数组，一个整数k和x，目标是找出x两侧k个最近的元素。通过双指针策略找到满足条件的区间并返回结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

代码(首刷自解 2024年4月8日）：

class Solution {
public:
    vector<int> findClosestElements(vector<int>& arr, int k, int x) {
        // 数组两边指针向中
        int left = 0, right = arr.size() - 1;
        // k = right + 1 - left
        while (right + 1 - left > k) {
            // 比较距离，距离大的移动
            if (x - arr[left] > arr[right] - x) {
                left++;
            } else {
                right--;
            }
        }
        vector<int> res(arr.begin() + left, arr.begin() + right + 1);
        return res;
    }
};