658. Find K Closest Elements

Medium

6.8K

552

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 = 3Output:[1,2,3,4]

**Example 2:**

Input:arr = [1,2,3,4,5], k = 4, x = -1Output:[1,2,3,4]

**Constraints:**

`1 <= k <= arr.length`

`1 <= arr.length <= 10`

^{4}`arr`

is sorted in**ascending**order.`-10`

^{4}<= arr[i], x <= 10^{4}

Accepted

424.4K

Submissions

906.6K

Acceptance Rate

46.8%

Seen this question in a real interview before?

1/4

Yes

No

Discussion (0)

Related Topics

Copyright ©️ 2023 LeetCode All rights reserved