Find K Closest Elements这题找到最值后的TwoPointer的边界条件

大家好，我又想秃头都想不出来为何了
这道是Lc658
我的代码思路是，先用binary search找到距离target最近的值，然后围绕这个找到的最值，发展TwoPointer寻找距离最值最近的k个值，然后依次加入需要返回的k个数的数组
目前问题出现在 最后一步：然后依次加入需要返回的k个数的数组
代码如下：

1. public class kClosestInSortedArray {
   
2.         public static int[] kClosest(int[] array, int target, int k) {
   
3.             if(array==null || array.length==0) return new int[] {-1,-1};
   
4.             int left=0, right=array.length-1;
   
5.             int find=0;
   
6.             while(left+1<right){
   
7.               int mid= left+(right-left)/2;
   
8. //              if(array[mid]==target){
   
9. //                find=mid;
   
10.               if(array[mid]==target){
    
11.                         left=mid;
    
12.               }else if(array[mid]<target){
    
13.                 left=mid;
    
14.               }else{
    
15.                 right=mid;
    
16.               }
    
17.             }
    
18.             //先把距离最近的找出来
    
19.             if(Math.abs(array[left]-target)<Math.abs(array[right]-target)){
    
20.               find=left;
    
21.             }else{
    
22.               find=right;
    
23.             }
    
24.             //再找距离最近那个indexk个小的
    
25.             int [] res= new int[k];
    
26.             int L=find, R=find+1;
    
27.             
    
28.             for(int i=0; i<k;i++){
    
29.                     //为何这里R要>=array.length 这样不就是出界了吗
    
30. //我涉猎的答案 在这里讲这里合并成了 if(R>=array.length || L>=0 && target - array[L] <= array[R]-target){
    
31.               if(L>=0 && R<=array.length-1 &&k>=0){ //现在就剩下这一个边界条件了
    
32.                 if(Math.abs(array[L]-target)>=Math.abs(array[R]-target)){
    
33.                   //将R加入k个int[]的最后一位
    
34.                         //因为是比谁小，所以需要正序排列
    
35.                   res[i]=array[R];
    
36.                   R++;
    
37.                 }else{
    
38.                           res[i]=array[L];
    
39.                           L--;
    
40.                           
    
41. 
    
42.                 }
    
43.               }
    
44.             }
    
45.             return res;
    
46.           }
    
47. 
    
48.         public static void main(String[] args) {
    
49.                 int [] arr= {1,5};
    
50.                 System.out.println(Arrays.toString(kClosest(arr,10,1)));
    
51. 
    
52.         }
    
53. 
    
54. }
    

复制代码

目前深感小妹才疏学浅，暂时还炼不到 if(R>=array.length || L>=0 && target - array[L] <= array[R]-target) 这样的边界
不懂为何不能按照小妹line 31 那样写，限制左右的边界条件之后，再比较两边的Math.abs()呢？
小妹知道，如果R被限制出不越界 if就进不去了，还是想不通 为什么要提前把R限制在array.length之外？
虚心认真求教
先拜谢大佬。
[/i][/i]

你的哪个判断条件有问题，万一你左边的数已经取完了但是右边还有数，并且还没取够k个数。。。。另外这题从左右两边向中间走比较好吧，省去了binary search的那一步

代码有点乱，不是很懂你要问什么。后面你应该把思路捋清楚，然后再优化代码
1. 左右两边都在区间内
2. 左边valid，右边invalid
3. 左边invalid， 右边valid
这样就全集了。

1点50分 发表于 2019-10-24 23:38
代码有点乱，不是很懂你要问什么。后面你应该把思路捋清楚，然后再优化代码
1. 左右两边都在区间内
2. 左 ...

问题是我写的代码边界条件不对： if(L>=0 && R<=array.length-1 &&k>=0)
答案是写成：if(R>=array.length || L>=0 && target - array[L] <= array[R]-target)
为什么要让R>=array.length？

akdhfikbk 发表于 2019/10/26 00:41:20
问题是我写的代码边界条件不对： if(L>=0 && R<=array.length-1 &&k>=0)
答案是写成：if(R>=array.length || L>=0 && target -...

我感觉没有认真看我的回复。左右都可能会超出边界

akdhfikbk 发表于 2019-10-26 00:41
问题是我写的代码边界条件不对： if(L>=0 && R=0)
答案是写成：if(R>=array.length || L>=0 && target - ...

R>=array.lenght 的时候， 你就只加入左边指针指向的元素，因为右边已经超出边界，没有元素了

bz97 发表于 2019-10-27 04:43
R>=array.lenght 的时候， 你就只加入左边指针指向的元素，因为右边已经超出边界，没有元素了

是的！懂了！
多谢热心解答！