Submit 35_SearchInsertPosition

Binlogo-Archive · Jul 17, 2020 · a2cb763 · a2cb763
1 parent e390462
commit a2cb763
Showing 1 changed file with 29 additions and 0 deletions.
diff --git a/LeetCodePlayground.playground/Pages/35_SearchInsertPosition.xcplaygroundpage/Contents.swift b/LeetCodePlayground.playground/Pages/35_SearchInsertPosition.xcplaygroundpage/Contents.swift
@@ -0,0 +1,29 @@
+//: [Previous](@previous)
+
+import Foundation
+
+class Solution {
+    func searchInsert(_ nums: [Int], _ target: Int) -> Int {
+        var left = 0, right = nums.count - 1
+        var index = nums.count
+        while left <= right {
+            let mid = (right - left) >> 1 + left
+            if target <= nums[mid] {
+                index = mid
+                right = mid - 1
+            } else {
+                left = mid + 1
+            }
+        }
+        return index
+    }
+}
+
+/// Tests
+let s = Solution()
+s.searchInsert([1,3,5,6], 5) == 2
+s.searchInsert([1,3,5,6], 2) == 1
+s.searchInsert([1,3,5,6], 7) == 4
+s.searchInsert([1,3,5,6], 0) == 0
+
+//: [Next](@next)