pair＜int,int＞自增优先队列重载
发布时间
阅读量：
阅读量
- 距离原点最近的 K 个点
题目链接
现有若干位于平面坐标系中的点，构成一个点集 points。任务是从该集合中筛选出 K 个与坐标原点 (0, 0) 距离最小的点。
（此处所指的两点间距离为欧几里得距离计算方式。）
答案可按照任意顺序排列，但除点坐标的顺序差异外，最终结果具有唯一性。
示例 ：
输入：points = [[1,3],[-2,2]], K = 1
输出：[[-2,2]]
解释：
(1, 3) 和原点之间的距离为 sqrt(10)，
(-2, 2) 和原点之间的距离为 sqrt(8)，
由于 sqrt(8) < sqrt(10)，(-2, 2) 离原点更近。
我们只需要距离原点最近的 K = 1 个点，所以答案就是 [[-2,2]]
来源：力扣（LeetCode）
链接：
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
全部评论 (0)
还没有任何评论哟~