首页 🍒LeetCode,Code

ubObAMTSvq.png

先简单贴个题解,有空再补充0.0

class Solution {
   public:
    vector<int> findClosestElements(vector<int>& arr, int k, int x) {
        int ax = 0;
        vector<int> res(k);
        int m = abs(arr[0] - x);
        for (int i = 0; i < arr.size(); i++) {
            if (abs(arr[i] - x) < m) {
                m = abs(arr[i] - x);
                ax = i;
            }
        }
        int num = 1;
        int left = ax - 1;
        int right = ax + 1;
        while (num < k) {
            if (left < 0) {
                right += k - num;
                break;
            }
            if (right >= arr.size()) {
                left -= k - num;
                break;
            }
            while (num < k && left >= 0 && right < arr.size() &&
                   x - arr[left] <= arr[right] - x) {
                left--;
                num++;
            }
            while (num < k && left >= 0 && right < arr.size() &&
                   x - arr[left] > arr[right] - x) {
                right++;
                num++;
            }
        }
        int j = 0;
        for (int i = left + 1; i < right; i++) {
            res[j++] = arr[i];
        }
        return res;
    }
};



文章评论

    知识付费开发 访客ChromeWindows
    2022-11-15 11:43   回复

    不是很看的懂,不过也感谢分享。

    华中航计量校准 访客ChromeWindows
    2022-11-2 14:10   回复

    这篇博文写的真的很不错,过来支持一下博主,欢迎也到我网站看看https://www.hzhlab.cn

    zhb 访客ChromeWindows
    2022-10-23 20:22   回复

    okok

    大雁养老 访客ChromeWindows
    2022-10-18 16:11   回复

    都这么优秀吗 我都看不懂