Leetcode 658. 找到 K 个最接近的元素（DAY 185）---- 二分查找学习期

快来打我* 2022-09-14 15:24 139阅读 0赞

### 文章目录 ###

*   *  原题题目
     *  代码实现（首刷自解）

--------------------

## 原题题目 ##

--------------------

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]

--------------------

## 代码实现（首刷自解） ##

--------------------

class Solution { 
    public:
        vector<int> findClosestElements(vector<int>& arr, int k, int x) { 
            vector<bool> v(arr.size(),false);
            vector<int> ret;
            int right = lower_bound(arr.begin(),arr.end(),x) - arr.begin();
            int left = right - 1;
            for(int i=0;i<k;++i)
            { 
                if(right >= arr.size()) v[left--] = true;
                else if(left < 0)  v[right++] = true;
                else
                { 
                    if(abs(arr[left] - x) <= abs(arr[right] - x))   v[left--] = true;
                    else v[right++] = true;
                }
            }
            for(int i=0;i<v.size();++i)
            { 
                if(v[i])    ret.emplace_back(arr[i]);
                if(ret.size() == k) break;
            }
            return ret;
        }
    };

[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATG92ZSA2_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/ae901db1f94446538985b69999006269.png