Commit4508924

committed

Update 0973-k-closest-points-to-origin.kt

1 parentb016aeb commit4508924Copy full SHA for 4508924

File tree

+17

-0

lines changed

+17

-0

lines changed

Lines changed: 17 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,3 +1,6 @@`
	`1`	`+/**`
	`2`	`+Solution using min heap`
	`3`	`+*/`
`1`	`4`	`classSolution {`
`2`	`5`	`funkClosest(points:Array<IntArray>,k:Int):Array<IntArray> {`
`3`	`6`	`val minHeap=PriorityQueue<IntArray> { a, b-> a[0]- b[0] }`
`@@ -23,4 +26,18 @@ class Solution {`
`23`	`26`	`}`
`24`	`27`
`25`	`28`	`privatefun Int.squared()=this*this`
	`29`	`+}`
	`30`	`+`
	`31`	`+/**`
	`32`	`+Solution using built in sort function`
	`33`	`+*/`
	`34`	`+classSolution {`
	`35`	`+funkClosest(points:Array<IntArray>,k:Int):Array<IntArray> {`
	`36`	`+val sorted= points.sortedBy{ it[0]it[0]+ it[1]it[1]}`
	`37`	`+val list= arrayListOf<IntArray>()`
	`38`	`+for (iin0..k-1) {`
	`39`	`+ list.add(sorted[i])`
	`40`	`+ }`
	`41`	`+return list.toTypedArray()`
	`42`	`+ }`
`26`	`43`	`}`

Comments

(0)