【LeetCode每日一题】[中等]973. 最接近原点的 K 个点

【LeetCode每日一题】[中等]973. 最接近原点的 K 个点

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);
    }
}