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

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

class Solution {
public:
    vector findClosestElements(vector& arr, int k, int x) {
        vector v(arr.size(),false);
        vector ret;
        int right = lower_bound(arr.begin(),arr.end(),x) - arr.begin();
        int left = right - 1;
        for(int i=0;i= 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