From 63248af9b2206eb1fa663f6d0b7cb31388ff82f8 Mon Sep 17 00:00:00 2001 From: Lanre Adedara Date: Mon, 8 Jul 2024 09:04:35 +0100 Subject: [PATCH 1/2] feat: add swift implementation to lcof2 problem: No.069 --- .../README.md" | 22 +++++++++++++++++++ .../Solution.swift" | 16 ++++++++++++++ 2 files changed, 38 insertions(+) create mode 100644 "lcof2/\345\211\221\346\214\207 Offer II 069. \345\261\261\345\263\260\346\225\260\347\273\204\347\232\204\351\241\266\351\203\250/Solution.swift" diff --git "a/lcof2/\345\211\221\346\214\207 Offer II 069. \345\261\261\345\263\260\346\225\260\347\273\204\347\232\204\351\241\266\351\203\250/README.md" "b/lcof2/\345\211\221\346\214\207 Offer II 069. \345\261\261\345\263\260\346\225\260\347\273\204\347\232\204\351\241\266\351\203\250/README.md" index 6cb4dd2436f82..5db9d4c17f97e 100644 --- "a/lcof2/\345\211\221\346\214\207 Offer II 069. \345\261\261\345\263\260\346\225\260\347\273\204\347\232\204\351\241\266\351\203\250/README.md" +++ "b/lcof2/\345\211\221\346\214\207 Offer II 069. \345\261\261\345\263\260\346\225\260\347\273\204\347\232\204\351\241\266\351\203\250/README.md" @@ -182,6 +182,28 @@ var peakIndexInMountainArray = function (arr) { }; ``` +#### Swift + +```swift +class Solution { + func peakIndexInMountainArray(_ arr: [Int]) -> Int { + var left = 1 + var right = arr.count - 2 + while left < right { + let mid = (left + right) / 2 + if arr[mid] > arr[mid + 1] { + right = mid + } else { + left = mid + 1 + } + } + return left + } +} + + +``` + diff --git "a/lcof2/\345\211\221\346\214\207 Offer II 069. \345\261\261\345\263\260\346\225\260\347\273\204\347\232\204\351\241\266\351\203\250/Solution.swift" "b/lcof2/\345\211\221\346\214\207 Offer II 069. \345\261\261\345\263\260\346\225\260\347\273\204\347\232\204\351\241\266\351\203\250/Solution.swift" new file mode 100644 index 0000000000000..2535092cf10dd --- /dev/null +++ "b/lcof2/\345\211\221\346\214\207 Offer II 069. \345\261\261\345\263\260\346\225\260\347\273\204\347\232\204\351\241\266\351\203\250/Solution.swift" @@ -0,0 +1,16 @@ +class Solution { + func peakIndexInMountainArray(_ arr: [Int]) -> Int { + var left = 1 + var right = arr.count - 2 + while left < right { + let mid = (left + right) / 2 + if arr[mid] > arr[mid + 1] { + right = mid + } else { + left = mid + 1 + } + } + return left + } +} + From aa36297df99c1648113b5172c6dc52e4f8611e39 Mon Sep 17 00:00:00 2001 From: Libin YANG Date: Mon, 8 Jul 2024 17:00:32 +0800 Subject: [PATCH 2/2] Update README.md --- .../README.md" | 2 -- 1 file changed, 2 deletions(-) diff --git "a/lcof2/\345\211\221\346\214\207 Offer II 069. \345\261\261\345\263\260\346\225\260\347\273\204\347\232\204\351\241\266\351\203\250/README.md" "b/lcof2/\345\211\221\346\214\207 Offer II 069. \345\261\261\345\263\260\346\225\260\347\273\204\347\232\204\351\241\266\351\203\250/README.md" index 5db9d4c17f97e..692560eca4eb4 100644 --- "a/lcof2/\345\211\221\346\214\207 Offer II 069. \345\261\261\345\263\260\346\225\260\347\273\204\347\232\204\351\241\266\351\203\250/README.md" +++ "b/lcof2/\345\211\221\346\214\207 Offer II 069. \345\261\261\345\263\260\346\225\260\347\273\204\347\232\204\351\241\266\351\203\250/README.md" @@ -200,8 +200,6 @@ class Solution { return left } } - - ```