mirror of https://github.com/doocs/leetcode.git
feat: add swift implementation to lcp problem: No.28 (#3775)
This commit is contained in:
parent
038e542aeb
commit
9430a95483
|
|
@ -123,6 +123,31 @@ func purchasePlans(nums []int, target int) int {
|
|||
}
|
||||
```
|
||||
|
||||
#### Swift
|
||||
|
||||
```swift
|
||||
class Solution {
|
||||
func purchasePlans(_ nums: [Int], _ target: Int) -> Int {
|
||||
let mod = 1_000_000_007
|
||||
let nums = nums.sorted()
|
||||
var res = 0
|
||||
var i = 0
|
||||
var j = nums.count - 1
|
||||
|
||||
while i < j {
|
||||
if nums[i] + nums[j] > target {
|
||||
j -= 1
|
||||
} else {
|
||||
res = (res + j - i) % mod
|
||||
i += 1
|
||||
}
|
||||
}
|
||||
|
||||
return res
|
||||
}
|
||||
}
|
||||
```
|
||||
|
||||
<!-- tabs:end -->
|
||||
|
||||
<!-- solution:end -->
|
||||
|
|
|
|||
|
|
@ -0,0 +1,20 @@
|
|||
class Solution {
|
||||
func purchasePlans(_ nums: [Int], _ target: Int) -> Int {
|
||||
let mod = 1_000_000_007
|
||||
let nums = nums.sorted()
|
||||
var res = 0
|
||||
var i = 0
|
||||
var j = nums.count - 1
|
||||
|
||||
while i < j {
|
||||
if nums[i] + nums[j] > target {
|
||||
j -= 1
|
||||
} else {
|
||||
res = (res + j - i) % mod
|
||||
i += 1
|
||||
}
|
||||
}
|
||||
|
||||
return res
|
||||
}
|
||||
}
|
||||
Loading…
Reference in New Issue