Package g0601_0700.s0658_find_k_closest_elements

Class Solution

java.lang.Object

g0601_0700.s0658_find_k_closest_elements.Solution

public class Solution
extends Object

658 - Find K Closest Elements\. Medium Given a **sorted** integer array `arr`, two integers `k` and `x`, return the `k` closest integers to `x` in the array. The result should also be sorted in ascending order. An integer `a` is closer to `x` than an integer `b` if: * `|a - x| < |b - x|`, or * `|a - x| == |b - x|` and `a < b` **Example 1:** **Input:** arr = [1,2,3,4,5], k = 4, x = 3 **Output:** [1,2,3,4] **Example 2:** **Input:** arr = [1,2,3,4,5], k = 4, x = -1 **Output:** [1,2,3,4] **Constraints:** * `1 <= k <= arr.length` * 1 <= arr.length <= 104 * `arr` is sorted in **ascending** order. * -104 <= arr[i], x <= 104

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
List<Integer>	findClosestElements(int[] arr, int k, int x)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

findClosestElements

public List<Integer> findClosestElements(int[] arr,
 int k,
 int x)