feat: add swift implementation to lcof2 problem: No.118 (#3696)

Author: klever34

lcof2/剑指 Offer II 118. 多余的边/README.md

@@ -164,6 +164,36 @@ func findRedundantConnection(edges [][]int) []int {
 }
 ```
 
+#### Swift
+
+```swift
+class Solution {
+    private var parent: [Int] = []
+
+    func findRedundantConnection(_ edges: [[Int]]) -> [Int] {
+        parent = Array(0..<1010)
+
+        for edge in edges {
+            let a = edge[0]
+            let b = edge[1]
+
+            if find(a) == find(b) {
+                return edge
+            }
+            parent[find(a)] = find(b)
+        }
+        return []
+    }
+
+    private func find(_ x: Int) -> Int {
+        if parent[x] != x {
+            parent[x] = find(parent[x])
+        }
+        return parent[x]
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

lcof2/剑指 Offer II 118. 多余的边/Solution.swift

@@ -0,0 +1,25 @@
+class Solution {
+    private var parent: [Int] = []
+
+    func findRedundantConnection(_ edges: [[Int]]) -> [Int] {
+        parent = Array(0..<1010)  
+        
+        for edge in edges {
+            let a = edge[0]
+            let b = edge[1]
+            
+            if find(a) == find(b) {
+                return edge
+            }
+            parent[find(a)] = find(b)
+        }
+        return []
+    }
+
+    private func find(_ x: Int) -> Int {
+        if parent[x] != x {
+            parent[x] = find(parent[x])  
+        }
+        return parent[x]
+    }
+}