Question

How to find the k closest elements to a giving value in sorted array with Java

Answer 1

class Program {
    private static void findKClosestElements(int[] arr, int k, int value) {
    	int left = 0;
    	int right = arr.length - 1;
    
    	while (right - left >= k) {
    		if (Math.abs(arr[left] - value) > Math.abs(arr[right] - value)) {
    			left++;
    		}
    		else {
    			right--;
    		}
    	}
    
    	while (left <= right) {
    		System.out.print(arr[left] + " ");
    		left++;
    	}
    }

    public static void main(String[] args) {
        int[] arr = {6, 10, 12, 15, 17, 18, 20, 25, 28};
	    int value = 16, k = 4;

	    findKClosestElements(arr, k, value);
    }
}



/*
run:

12 15 17 18 

*/

 

70+ SQL courses for beginners and professionals