xulongjun
diff --git a/‎May-LeetCoding-Challenge/30-K-Closest-Points-To-Origin/K-Closest-Points-To-Origin.scala
Copy file name to clipboard
+9Lines changed: 9 additions & 0 deletions b/‎May-LeetCoding-Challenge/30-K-Closest-Points-To-Origin/K-Closest-Points-To-Origin.scala
Copy file name to clipboard
+9Lines changed: 9 additions & 0 deletions
@@ -0,0 +1,9 @@
+object Solution {
+    
+    def kClosest(points: Array[Array[Int]], K: Int): Array[Array[Int]] =
+    points.sortWith(sortBySqrt).take(K)
+    
+    private def sortBySqrt(arr1 :Array[Int], arr2:Array[Int]): Boolean = 
+    (arr1(0) * arr1(0) + arr1(1) * arr1(1)) < (arr2(0) * arr2(0) + arr2(1) * arr2(1))
+    
+}