我的js算法爬坑之旅-最接近原点的 K 个点

150 阅读1分钟

第三十三天:力扣第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),快排肯定要快些。