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 integersk
andx
, return thek
closest integers tox
in the array. The result should also be sorted in ascending order.An integer
a
is closer tox
than an integerb
if:|a - x| < |b - x|
, or|a - x| == |b - x|
anda < 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()
-