leetcode658:找到K个最接近的元素

找到K个最接近的元素

给定一个 排序好 的数组 arr ，两个整数 k 和 x ，从数组中找到最靠近 x（两数之差最小）的 k 个数。返回的结果必须要是按升序排好的。

整数 a 比整数 b 更接近 x 需要满足：

• |a - x| < |b - x| 或者
• |a - x| == |b - x| 且 a < b

public List<Integer> findClosestElements(int[] arr, int k, int x) {
        if(arr.length == 1){
            return new ArrayList<>(Arrays.asList(arr[0]));
        }
        int end = arr.length-1;
        int start = 0;
        if(arr[start] >= x){
            return Arrays.stream(Arrays.copyOfRange(arr, 0, k)).boxed().collect(Collectors.toList());
        }
        if(arr[end] <= x){
            return Arrays.stream(Arrays.copyOfRange(arr, arr.length-k,arr.length)).boxed().collect(Collectors.toList());
        }
        while(true){
            boolean flag = true;
            if(arr[start+1] <= x){
                start++;
                flag = false;
            }
            if(arr[end-1] >= x){
                end--;
                flag = false;
            }
            if(flag){
                break;
            }
        }
        return getClose(start,end,x,k,arr);
    }

    private List<Integer> getClose(int start, int end, int x, int k, int[] arr) {
        ArrayList<Integer> res = new ArrayList<Integer>(k);
        while(end - start -1 != k){
            if(end == arr.length || (start != -1 && arr[end] - x >= x - arr[start])){
                start--;
            }else{
                end++;
            }
        }
        return Arrays.stream(Arrays.copyOfRange(arr, start + 1, end)).boxed().collect(Collectors.toList());
    }

写不明白,最优解以后再补