From 0a2714450a1ab3ebbd0908ed2ca76569201872b2 Mon Sep 17 00:00:00 2001 From: Lanre Adedara Date: Tue, 28 May 2024 08:03:14 +0100 Subject: [PATCH 1/2] Swift implementation for LCOF 53-II --- .../README.md" | 21 +++++++++++++++++++ .../Solution.swift" | 16 ++++++++++++++ 2 files changed, 37 insertions(+) create mode 100644 "lcof/\351\235\242\350\257\225\351\242\23053 - II. 0\357\275\236n-1\344\270\255\347\274\272\345\244\261\347\232\204\346\225\260\345\255\227/Solution.swift" diff --git "a/lcof/\351\235\242\350\257\225\351\242\23053 - II. 0\357\275\236n-1\344\270\255\347\274\272\345\244\261\347\232\204\346\225\260\345\255\227/README.md" "b/lcof/\351\235\242\350\257\225\351\242\23053 - II. 0\357\275\236n-1\344\270\255\347\274\272\345\244\261\347\232\204\346\225\260\345\255\227/README.md" index 501b414e36aca..35601e1ce544c 100644 --- "a/lcof/\351\235\242\350\257\225\351\242\23053 - II. 0\357\275\236n-1\344\270\255\347\274\272\345\244\261\347\232\204\346\225\260\345\255\227/README.md" +++ "b/lcof/\351\235\242\350\257\225\351\242\23053 - II. 0\357\275\236n-1\344\270\255\347\274\272\345\244\261\347\232\204\346\225\260\345\255\227/README.md" @@ -181,6 +181,27 @@ public class Solution { } ``` +#### Swift + +```swift +class Solution { + func missingNumber(_ nums: [Int]) -> Int { + var left = 0 + var right = nums.count + + while left < right { + let mid = (left + right) / 2 + if nums[mid] > mid { + right = mid + } else { + left = mid + 1 + } + } + return left + } +} +``` + diff --git "a/lcof/\351\235\242\350\257\225\351\242\23053 - II. 0\357\275\236n-1\344\270\255\347\274\272\345\244\261\347\232\204\346\225\260\345\255\227/Solution.swift" "b/lcof/\351\235\242\350\257\225\351\242\23053 - II. 0\357\275\236n-1\344\270\255\347\274\272\345\244\261\347\232\204\346\225\260\345\255\227/Solution.swift" new file mode 100644 index 0000000000000..8608351747c63 --- /dev/null +++ "b/lcof/\351\235\242\350\257\225\351\242\23053 - II. 0\357\275\236n-1\344\270\255\347\274\272\345\244\261\347\232\204\346\225\260\345\255\227/Solution.swift" @@ -0,0 +1,16 @@ +class Solution { + func missingNumber(_ nums: [Int]) -> Int { + var left = 0 + var right = nums.count + + while left < right { + let mid = (left + right) / 2 + if nums[mid] > mid { + right = mid + } else { + left = mid + 1 + } + } + return left + } +} \ No newline at end of file From d613b397a77c39a5e1160f316ccced074f0e5f86 Mon Sep 17 00:00:00 2001 From: yanglbme Date: Tue, 28 May 2024 09:48:35 +0000 Subject: [PATCH 2/2] style: format code and docs with prettier --- .../README.md" | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git "a/lcof/\351\235\242\350\257\225\351\242\23053 - II. 0\357\275\236n-1\344\270\255\347\274\272\345\244\261\347\232\204\346\225\260\345\255\227/README.md" "b/lcof/\351\235\242\350\257\225\351\242\23053 - II. 0\357\275\236n-1\344\270\255\347\274\272\345\244\261\347\232\204\346\225\260\345\255\227/README.md" index 35601e1ce544c..dd0e269d6067d 100644 --- "a/lcof/\351\235\242\350\257\225\351\242\23053 - II. 0\357\275\236n-1\344\270\255\347\274\272\345\244\261\347\232\204\346\225\260\345\255\227/README.md" +++ "b/lcof/\351\235\242\350\257\225\351\242\23053 - II. 0\357\275\236n-1\344\270\255\347\274\272\345\244\261\347\232\204\346\225\260\345\255\227/README.md" @@ -188,7 +188,7 @@ class Solution { func missingNumber(_ nums: [Int]) -> Int { var left = 0 var right = nums.count - + while left < right { let mid = (left + right) / 2 if nums[mid] > mid {