【LeetCode每日一题】[中等]973. 最接近原点的 K 个点
973. 最接近原点的 K 个点
算法思想:数组,排序
题目:
java代码
class Solution {
public int[][] kClosest(int[][] points, int K) {
//利用Arrays.sort排序,然后直接返回前k个值,效率不高,重在排序方法
Arrays.sort(points, new Comparator<int[]>() {
public int compare(int[] point1, int[] point2) {
return (point1[0] * point1[0] + point1[1] * point1[1]) - (point2[0] * point2[0] + point2[1] * point2[1]);
}
});
return Arrays.copyOfRange(points, 0, K);
}
}