find-k-closest-elements

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given a sorted integer array <code>arr</code>, two integers <code>k</code> and <code>x</code>, return the <code>k</code> closest integers to <code>x</code> in the array. The result should also be sorted in ascending order.

An integer <code>a</code> is closer to <code>x</code> than an integer <code>b</code> if:

<ul>
	<li><code>|a - x| &lt; |b - x|</code>, or</li>
	<li><code>|a - x| == |b - x|</code> and <code>a &lt; b</code></li>
</ul>

&nbsp;
Example 1:

<div class="example-block">
Input: arr = [1,2,3,4,5], k = 4, x = 3

Output: [1,2,3,4]
</div>

Example 2:

<div class="example-block">
Input: arr = [1,1,2,3,4,5], k = 4, x = -1

Output: [1,1,2,3]
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= k &lt;= arr.length</code></li>
	<li><code>1 &lt;= arr.length &lt;= 104</code></li>
	<li><code>arr</code> is sorted in ascending order.</li>
	<li><code>-104 &lt;= arr[i], x &lt;= 104</code></li>
</ul>

findClosestElements

Find K Closest Elements

Guess Number Higher or Lower

guess-number-higher-or-lower

猜数字大小

Guess Number Higher or Lower II

guess-number-higher-or-lower-ii

猜数字大小 II

Find K-th Smallest Pair Distance

find-k-th-smallest-pair-distance

找出第 K 小的数对距离

Find Closest Number to Zero

find-closest-number-to-zero

找到最接近 0 的数字

Array

Two Pointers

Binary Search

Sorting

Sliding Window

Heap (Priority Queue)

给定一个 排序好 的数组&nbsp;<code>arr</code> ，两个整数 <code>k</code> 和 <code>x</code> ，从数组中找到最靠近 <code>x</code>（两数之差最小）的 <code>k</code> 个数。返回的结果必须要是按升序排好的。

整数 <code>a</code> 比整数 <code>b</code> 更接近 <code>x</code> 需要满足：

<ul>
	<li><code>|a - x| &lt; |b - x|</code> 或者</li>
	<li><code>|a - x| == |b - x|</code> 且 <code>a &lt; b</code></li>
</ul>

&nbsp;

示例 1：

<pre>
输入：arr = [1,2,3,4,5], k = 4, x = 3
输出：[1,2,3,4]
</pre>

示例 2：

<pre>
输入：arr = [1,1,2,3,4,5], k = 4, x = -1
输出：[1,1,2,3]
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= k &lt;= arr.length</code></li>
	<li><code>1 &lt;= arr.length&nbsp;&lt;= 104</code><meta charset="UTF-8" /></li>
	<li><code>arr</code>&nbsp;按 升序 排列</li>
	<li><code>-104&nbsp;&lt;= arr[i], x &lt;= 104</code></li>
</ul>