二分法求解 658. Find K Closest Elements

下面代码可以运行。谁能帮我把他变成 lo + 1 < hi 的答案？  

感谢！！

顺便求一粒米！！！

1. class Solution {
   
2. 
   
3.         public List<Integer> findClosestElements(int[] arr, int k, int x) {
   
4. 
   
5.             List<Integer> res = new ArrayList<>();
   
6. 
   
7.             int begin = 0, end = arr.length - k;
   
8. 
   
9.             /** 尝试找leftbound的值 */
   
10.             while (begin < end) {
    
11. 
    
12.                 int mid = begin + (end - begin) / 2;
    
13. 
    
14.                 if (x - arr[mid] > arr[mid + k] - x) {   
    
15.                                                    
    
16.                     begin = mid + 1;
    
17.                     
    
18.                 } else {
    
19.                     
    
20.                     end = mid;
    
21.                 }
    
22. 
    
23.             }
    
24. 
    
25.             int index = begin;
    
26. 
    
27.             while (k != 0) {
    
28.                 res.add(arr[index++]);
    
29.                 k--;
    
30.             }
    
31.             return res;
    
32.         }
    
33. 
    
34. }
    

复制代码