LeetCode——973. 最接近原点的 K 个点(TopK问题,使用lambda表达式解决)

题目描述:

在这里插入图片描述
在这里插入图片描述

解题思路:

TopK问题,我还没去看题解,根据之前甜姨的56. 合并区间的题解,了解了Lambda表达式的写法,这道题感觉也可以写出来,就偷懒用这种方法写了,提交过了,就是效率都很低。之后再补一下TopK的解法吧。

参考代码:

       public int[][] kClosest(int[][] points, int K) {
    
    
        Arrays.sort(points, (v1, v2) -> (Math.abs(v1[0]) * Math.abs(v1[0]) + Math.abs(v1[1]) * Math.abs(v1[1]))
                - (Math.abs(v2[0]) * Math.abs(v2[0]) + Math.abs(v2[1]) * Math.abs(v2[1])));
        return Arrays.copyOfRange(points, 0, K);
    }

还有56题的解法也要补。

猜你喜欢

转载自blog.csdn.net/qq_44900959/article/details/109695056
今日推荐