From 14496937b6f360c34dfb696088dd5b9ce41008ca Mon Sep 17 00:00:00 2001
From: Lanre Adedara <lanre.adedara@shara.co>
Date: Mon, 27 May 2024 09:55:25 +0100
Subject: [PATCH] feat: add swift implementation to lcof problem: No.39 (#2920)

---
 .../README.md                                 | 21 +++++++++++++++++++
 .../Solution.swift                            | 16 ++++++++++++++
 2 files changed, 37 insertions(+)
 create mode 100644 lcof/面试题39. 数组中出现次数超过一半的数字/Solution.swift

diff --git a/lcof/面试题39. 数组中出现次数超过一半的数字/README.md b/lcof/面试题39. 数组中出现次数超过一半的数字/README.md
index dcdb057492..58dd3be711 100644
--- a/lcof/面试题39. 数组中出现次数超过一半的数字/README.md	
+++ b/lcof/面试题39. 数组中出现次数超过一半的数字/README.md	
@@ -196,6 +196,27 @@ public class Solution {
 }
 ```
 
+#### Swift
+
+```swift
+class Solution {
+    func majorityElement(_ nums: [Int]) -> Int {
+        var cnt = 0
+        var m = 0
+
+        for v in nums {
+            if cnt == 0 {
+                m = v
+                cnt = 1
+            } else {
+                cnt += (m == v ? 1 : -1)
+            }
+        }
+        return m
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->
diff --git a/lcof/面试题39. 数组中出现次数超过一半的数字/Solution.swift b/lcof/面试题39. 数组中出现次数超过一半的数字/Solution.swift
new file mode 100644
index 0000000000..3e1f00e06d
--- /dev/null
+++ b/lcof/面试题39. 数组中出现次数超过一半的数字/Solution.swift	
@@ -0,0 +1,16 @@
+class Solution {
+    func majorityElement(_ nums: [Int]) -> Int {
+        var cnt = 0
+        var m = 0
+        
+        for v in nums {
+            if cnt == 0 {
+                m = v
+                cnt = 1
+            } else {
+                cnt += (m == v ? 1 : -1)
+            }
+        }
+        return m
+    }
+}
\ No newline at end of file