新增两题swift

Author: wuyinjun

26. 删除有序数组中的重复项/MyPlayground.playground/Contents.swift

@@ -0,0 +1,34 @@
+import UIKit
+
+class Solution {
+    func removeDuplicates(_ nums: inout [Int]) -> Int {
+        guard nums.count > 1 else {
+            return 1
+        }
+        guard nums.count > 2 else {
+            if nums[0] == nums[1] {
+                return 1
+            } else {
+                return 2
+            }
+        }
+        var slow = 0
+        var fast = 1
+        while fast < nums.count {
+            if nums[slow] != nums[fast] {
+                nums[slow + 1] = nums[fast]
+                fast += 1
+                slow += 1
+            } else {
+                fast += 1
+            }
+        }
+        return slow + 1
+    }
+}
+
+let s = Solution()
+var list = [1, 1, 2]
+let result = s.removeDuplicates(&list)
+print(list)
+print(result)

26. 删除有序数组中的重复项/MyPlayground.playground/contents.xcplayground

@@ -0,0 +1,4 @@
+<?xml version="1.0" encoding="UTF-8" standalone="yes"?>
+<playground version='5.0' target-platform='ios' buildActiveScheme='true' importAppTypes='true'>
+    <timeline fileName='timeline.xctimeline'/>
+</playground>

26. 删除有序数组中的重复项/MyPlayground.playground/playground.xcworkspace/contents.xcworkspacedata

@@ -0,0 +1,34 @@
+import UIKit
+
+
+class Solution {
+    func merge(_ nums1: inout [Int], _ m: Int, _ nums2: [Int], _ n: Int) {
+        var list1Index = m - 1
+        var list2Index = n - 1
+        var index = m + n - 1
+
+        while index >= 0 {
+            if list1Index < 0 {
+                nums1[index] = nums2[list2Index]
+                index -= 1
+                list2Index -= 1
+                continue
+            }
+            if list2Index < 0 {
+                nums1[index] = nums1[list1Index]
+                index -= 1
+                list1Index -= 1
+                continue
+            }
+            if nums1[list1Index] < nums2[list2Index] {
+                nums1[index] = nums2[list2Index]
+                index -= 1
+                list2Index -= 1
+            } else {
+                nums1[index] = nums1[list1Index]
+                index -= 1
+                list1Index -= 1
+            }
+        }
+    }
+}

26. 删除有序数组中的重复项/MyPlayground.playground/playground.xcworkspace/xcuserdata/admin.xcuserdatad/UserInterfaceState.xcuserstate

@@ -0,0 +1,4 @@
+<?xml version="1.0" encoding="UTF-8" standalone="yes"?>
+<playground version='5.0' target-platform='ios' buildActiveScheme='true' importAppTypes='true'>
+    <timeline fileName='timeline.xctimeline'/>
+</playground>