第三十三天:力扣第973题,最接近原点的 K 个点
地址:leetcode-cn.com/problems/k-…
思路:感觉不太像中等难度的题,排序再输出就ok了
var kClosest = function(points, K) {
return points.sort((a,b) => (a[0]*a[0]+a[1]*a[1]) - (b[0]*b[0]+b[1]*b[1])).slice(0,K)
};
执行用时:216 ms, 在所有 JavaScript 提交中击败了77.89%的用户
内存消耗:47.2 MB, 在所有 JavaScript 提交中击败了64.52%的用户
不过这个的时间复杂度比较高,是O(nlogn),快排肯定要快些。