From 23cfd82c8d765636e4073622da350e2416c17b37 Mon Sep 17 00:00:00 2001 From: Lanre Adedara Date: Mon, 20 May 2024 07:58:30 +0100 Subject: [PATCH 1/2] Swift Implementation for LCOF 11 --- .../README.md" | 20 +++++++++++++++++++ .../Solution.swift" | 17 ++++++++++++++++ 2 files changed, 37 insertions(+) create mode 100644 "lcof/\351\235\242\350\257\225\351\242\23011. \346\227\213\350\275\254\346\225\260\347\273\204\347\232\204\346\234\200\345\260\217\346\225\260\345\255\227/Solution.swift" diff --git "a/lcof/\351\235\242\350\257\225\351\242\23011. \346\227\213\350\275\254\346\225\260\347\273\204\347\232\204\346\234\200\345\260\217\346\225\260\345\255\227/README.md" "b/lcof/\351\235\242\350\257\225\351\242\23011. \346\227\213\350\275\254\346\225\260\347\273\204\347\232\204\346\234\200\345\260\217\346\225\260\345\255\227/README.md" index 2f94ffeb0654b..f75504189b99f 100644 --- "a/lcof/\351\235\242\350\257\225\351\242\23011. \346\227\213\350\275\254\346\225\260\347\273\204\347\232\204\346\234\200\345\260\217\346\225\260\345\255\227/README.md" +++ "b/lcof/\351\235\242\350\257\225\351\242\23011. \346\227\213\350\275\254\346\225\260\347\273\204\347\232\204\346\234\200\345\260\217\346\225\260\345\255\227/README.md" @@ -206,6 +206,26 @@ public class Solution { } ``` +```swift +class Solution { + func minArray(_ numbers: [Int]) -> Int { + var l = 0 + var r = numbers.count - 1 + while l < r { + let m = (l + r) / 2 + if numbers[m] > numbers[r] { + l = m + 1 + } else if numbers[m] < numbers[r] { + r = m + } else { + r -= 1 + } + } + return numbers[l] + } +} +``` + diff --git "a/lcof/\351\235\242\350\257\225\351\242\23011. \346\227\213\350\275\254\346\225\260\347\273\204\347\232\204\346\234\200\345\260\217\346\225\260\345\255\227/Solution.swift" "b/lcof/\351\235\242\350\257\225\351\242\23011. \346\227\213\350\275\254\346\225\260\347\273\204\347\232\204\346\234\200\345\260\217\346\225\260\345\255\227/Solution.swift" new file mode 100644 index 0000000000000..c4451dc48bee1 --- /dev/null +++ "b/lcof/\351\235\242\350\257\225\351\242\23011. \346\227\213\350\275\254\346\225\260\347\273\204\347\232\204\346\234\200\345\260\217\346\225\260\345\255\227/Solution.swift" @@ -0,0 +1,17 @@ +class Solution { + func minArray(_ numbers: [Int]) -> Int { + var l = 0 + var r = numbers.count - 1 + while l < r { + let m = (l + r) / 2 + if numbers[m] > numbers[r] { + l = m + 1 + } else if numbers[m] < numbers[r] { + r = m + } else { + r -= 1 + } + } + return numbers[l] + } +} \ No newline at end of file From 43fc08cf46699c1bf8bd6da093db214751b680db Mon Sep 17 00:00:00 2001 From: Lanre Adedara Date: Mon, 20 May 2024 08:57:22 +0100 Subject: [PATCH 2/2] code update --- .../README.md" | 2 ++ 1 file changed, 2 insertions(+) diff --git "a/lcof/\351\235\242\350\257\225\351\242\23011. \346\227\213\350\275\254\346\225\260\347\273\204\347\232\204\346\234\200\345\260\217\346\225\260\345\255\227/README.md" "b/lcof/\351\235\242\350\257\225\351\242\23011. \346\227\213\350\275\254\346\225\260\347\273\204\347\232\204\346\234\200\345\260\217\346\225\260\345\255\227/README.md" index f75504189b99f..c64a354d3ac76 100644 --- "a/lcof/\351\235\242\350\257\225\351\242\23011. \346\227\213\350\275\254\346\225\260\347\273\204\347\232\204\346\234\200\345\260\217\346\225\260\345\255\227/README.md" +++ "b/lcof/\351\235\242\350\257\225\351\242\23011. \346\227\213\350\275\254\346\225\260\347\273\204\347\232\204\346\234\200\345\260\217\346\225\260\345\255\227/README.md" @@ -206,6 +206,8 @@ public class Solution { } ``` +#### Swift + ```swift class Solution { func minArray(_ numbers: [Int]) -> Int {