Create 658. 找到 K 个最接近的元素.md

Author: CompetitiveLin

Diff for: Sort/658. 找到 K 个最接近的元素.md

@@ -0,0 +1,60 @@
+#### 658. 找到 K 个最接近的元素
+
+难度：中等
+
+---
+
+给定一个  **排序好**  的数组 `arr` ，两个整数 `k` 和 `x` ，从数组中找到最靠近 `x`（两数之差最小）的 `k` 个数。返回的结果必须要是按升序排好的。
+
+整数 `a` 比整数 `b` 更接近 `x` 需要满足：
+
+*   `|a - x| < |b - x|` 或者
+*   `|a - x| == |b - x|` 且 `a < b`
+
+ **示例 1：** 
+
+```
+输入：arr = [1,2,3,4,5], k = 4, x = 3
+输出：[1,2,3,4]
+```
+
+ **示例 2：** 
+
+```
+输入：arr = [1,2,3,4,5], k = 4, x = -1
+输出：[1,2,3,4]
+```
+
+ **提示：** 
+
+*   `1 <= k <= arr.length`
+*   `1 <= arr.length <= 10^4`
+*   `arr` 按  **升序**  排列
+*   `-10^4 <= arr[i], x <= 10^4`
+
+---
+自定义排序：
+
+将数组的每个值与 `x` 的差的绝对值进行重新排序，得到的前 `k` 个结果再重新排序即可得到最后答案。
+
+
+```Go
+func findClosestElements(arr []int, k int, x int) []int {
+    sort.Slice(arr, func(i, j int) bool {
+        if abs(arr[i] - x) != abs(arr[j] - x){
+            return abs(arr[i] - x) < abs(arr[j] - x)
+        }
+        return arr[i] < arr[j]
+    })
+    arr = arr[:k]
+    sort.Ints(arr)
+    return arr
+}
+
+func abs(num int) int {
+    if num < 0 {
+        return -num
+    }
+    return num
+}
+```