973.最接近原点的K个点

链接：973.最接近原点的K个点
难度：Medium
标签：几何、数组、数学、分治、快速选择、排序、堆（优先队列）
简介：我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。

题解 1 - typescript

• 编辑时间：2020-11-09
• 执行用时：280ms
• 内存消耗：51.1MB
• 编程语言：typescript
• 解法介绍：计算距离后排序。

function kClosest(points: number[][], K: number): number[][] {
  return points
    .sort(([x1, y1], [x2, y2]) => Math.sqrt(x1 ** 2 + y1 ** 2) - Math.sqrt(x2 ** 2 + y2 ** 2))
    .slice(0, K);
}