imashutosh51

K closest points to origin

Jul 23rd, 2022 (edited)
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.44 KB | None | 0 0
  1. #M-1
  2. class Solution:
  3.     def kClosest(self, points: List[List[int]], k: int) -> List[List[int]]:
  4.         ans=[]
  5.         for i in points:
  6.             dist=i[0]*i[0] + i[1]*i[1]
  7.             ans.append([dist,i])
  8.         ans.sort()
  9.         _ans=[]
  10.         for i in range(k):
  11.             _ans.append(ans[i][1])
  12.         return _ans
  13.  
  14. #M-2
  15. def kClosest_sort(points, k):
  16.     points.sort(key=lambda p: p[0]*p[0] + p[1]*p[1])
  17.     return points[:k]
  18.  
Advertisement
Add Comment
Please, Sign In to add comment