File tree 2 files changed +36
-0
lines changed
lcof2/剑指 Offer II 069. 山峰数组的顶部
2 files changed +36
-0
lines changed Original file line number Diff line number Diff line change @@ -182,6 +182,26 @@ var peakIndexInMountainArray = function (arr) {
182
182
};
183
183
```
184
184
185
+ #### Swift
186
+
187
+ ``` swift
188
+ class Solution {
189
+ func peakIndexInMountainArray (_ arr : [Int ]) -> Int {
190
+ var left = 1
191
+ var right = arr.count - 2
192
+ while left < right {
193
+ let mid = (left + right) / 2
194
+ if arr[mid] > arr[mid + 1 ] {
195
+ right = mid
196
+ } else {
197
+ left = mid + 1
198
+ }
199
+ }
200
+ return left
201
+ }
202
+ }
203
+ ```
204
+
185
205
<!-- tabs: end -->
186
206
187
207
<!-- solution: end -->
Original file line number Diff line number Diff line change
1
+ class Solution {
2
+ func peakIndexInMountainArray( _ arr: [ Int ] ) -> Int {
3
+ var left = 1
4
+ var right = arr. count - 2
5
+ while left < right {
6
+ let mid = ( left + right) / 2
7
+ if arr [ mid] > arr [ mid + 1 ] {
8
+ right = mid
9
+ } else {
10
+ left = mid + 1
11
+ }
12
+ }
13
+ return left
14
+ }
15
+ }
16
+
You can’t perform that action at this time.
0 commit comments