Skip to content

Commit 41d1468

Browse files
authored
feat: add swift implementation to lcof2 problem: No.070 (doocs#3222)
1 parent aa93823 commit 41d1468

File tree

2 files changed

+39
-0
lines changed

2 files changed

+39
-0
lines changed

lcof2/剑指 Offer II 070. 排序数组中只出现一次的数字/README.md

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -151,6 +151,28 @@ function singleNonDuplicate(nums: number[]): number {
151151
}
152152
```
153153

154+
#### Swift
155+
156+
```swift
157+
class Solution {
158+
func singleNonDuplicate(_ nums: [Int]) -> Int {
159+
var left = 0
160+
var right = nums.count - 1
161+
162+
while left < right {
163+
let mid = (left + right) / 2
164+
if nums[mid] != nums[mid ^ 1] {
165+
right = mid
166+
} else {
167+
left = mid + 1
168+
}
169+
}
170+
171+
return nums[left]
172+
}
173+
}
174+
```
175+
154176
<!-- tabs:end -->
155177

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

0 commit comments

Comments
 (0)