Commit 6f4775d

authored

Merge pull request #872 from Priyanka-/master

Kth Largest Element: updated to use Int.random API which has been int...

2 parents 791cc66 + 7405c64 commit 6f4775dCopy full SHA for 6f4775d

File tree

-7

lines changed

-7

lines changed

Lines changed: 1 addition & 7 deletions

Original file line number	Diff line number	Diff line change
`@@ -16,12 +16,6 @@ public func kthLargest(_ a: [Int], _ k: Int) -> Int? {`
`16`	`16`
`17`	`17`	`// MARK: - Randomized selection`
`18`	`18`
`19`		`-/* Returns a random integer in the range min...max, inclusive. */`
`20`		`-public func random(min: Int, max: Int) -> Int {`
`21`		`- assert(min < max)`
`22`		`- return min + Int(arc4random_uniform(UInt32(max - min + 1)))`
`23`		`-}`
`24`		`-`
`25`	`19`	`/*`
`26`	`20`	`Returns the i-th smallest element from the array.`
`27`	`21`
`@@ -39,7 +33,7 @@ public func randomizedSelect<T: Comparable>(_ array: [T], order k: Int) -> T {`
`39`	`33`	`var a = array`
`40`	`34`
`41`	`35`	`func randomPivot<T: Comparable>(_ a: inout [T], _ low: Int, _ high: Int) -> T {`
`42`		`- let pivotIndex = random(min: low, max:high)`
	`36`	`+ let pivotIndex = Int.random(in: low...high)`
`43`	`37`	`a.swapAt(pivotIndex, high)`
`44`	`38`	`return a[high]`
`45`	`39`	`}`

Comments

(0)