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..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" @@ -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