网站域名查主机名,信誉好的东莞网站建设,班级网站源代码下载,百度广告代理我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。
#xff08;这里#xff0c;平面上两点之间的距离是欧几里德距离。#xff09;
你可以按任何顺序返回答案。除了点坐标的顺序之外#xff0c;答案确保是唯一的。
示例 1#xf…我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。
这里平面上两点之间的距离是欧几里德距离。
你可以按任何顺序返回答案。除了点坐标的顺序之外答案确保是唯一的。
示例 1
输入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]]。
代码
class Solution {public int[][] kClosest(int[][] points, int K) {Arrays.sort(points,(o1, o2) - o1[0]*o1[0]o1[1]*o1[1]-o2[0]*o2[0]-o2[1]*o2[1]);return Arrays.copyOf(points,K);}
}
