From 98aad3742e9851744e2dd458f99dc6613f9bded5 Mon Sep 17 00:00:00 2001 From: Lanre Adedara Date: Tue, 28 May 2024 12:56:12 +0100 Subject: [PATCH] feat: add swift implementation to lcof problem: No.53.2 (#2939) --- .../README.md | 21 +++++++++++++++++++ .../Solution.swift | 16 ++++++++++++++ 2 files changed, 37 insertions(+) create mode 100644 lcof/面试题53 - II. 0~n-1中缺失的数字/Solution.swift diff --git a/lcof/面试题53 - II. 0~n-1中缺失的数字/README.md b/lcof/面试题53 - II. 0~n-1中缺失的数字/README.md index 501b414e36..dd0e269d60 100644 --- a/lcof/面试题53 - II. 0~n-1中缺失的数字/README.md +++ b/lcof/面试题53 - II. 0~n-1中缺失的数字/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/面试题53 - II. 0~n-1中缺失的数字/Solution.swift b/lcof/面试题53 - II. 0~n-1中缺失的数字/Solution.swift new file mode 100644 index 0000000000..8608351747 --- /dev/null +++ b/lcof/面试题53 - II. 0~n-1中缺失的数字/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