题目描述:
解题思路:
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题的解法也要补。