Skip to content

Commit 98aad37

Browse files
authored
feat: add swift implementation to lcof problem: No.53.2 (doocs#2939)
1 parent 0fdbff2 commit 98aad37

File tree

2 files changed

+37
-0
lines changed

2 files changed

+37
-0
lines changed

lcof/面试题53 - II. 0~n-1中缺失的数字/README.md

+21
Original file line numberDiff line numberDiff line change
@@ -181,6 +181,27 @@ public class Solution {
181181
}
182182
```
183183

184+
#### Swift
185+
186+
```swift
187+
class Solution {
188+
func missingNumber(_ nums: [Int]) -> Int {
189+
var left = 0
190+
var right = nums.count
191+
192+
while left < right {
193+
let mid = (left + right) / 2
194+
if nums[mid] > mid {
195+
right = mid
196+
} else {
197+
left = mid + 1
198+
}
199+
}
200+
return left
201+
}
202+
}
203+
```
204+
184205
<!-- tabs:end -->
185206

186207
<!-- solution:end -->
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,16 @@
1+
class Solution {
2+
func missingNumber(_ nums: [Int]) -> Int {
3+
var left = 0
4+
var right = nums.count
5+
6+
while left < right {
7+
let mid = (left + right) / 2
8+
if nums[mid] > mid {
9+
right = mid
10+
} else {
11+
left = mid + 1
12+
}
13+
}
14+
return left
15+
}
16+
}

0 commit comments

Comments
 (0)