From 530f995d46ce284fd548e63727b230ac55b8f420 Mon Sep 17 00:00:00 2001
From: sangge-rockpi <2251250136@qq.com>
Date: Sat, 20 Jan 2024 23:29:03 +0800
Subject: [PATCH] update 169

---
 leetcode/169.py | 16 ++++++++++++++++
 1 file changed, 16 insertions(+)
 create mode 100644 leetcode/169.py

diff --git a/leetcode/169.py b/leetcode/169.py
new file mode 100644
index 0000000..545617d
--- /dev/null
+++ b/leetcode/169.py
@@ -0,0 +1,16 @@
+# Majority Elements
+# the majority elements will appears more than half times
+
+
+# Use Boyer-Moore Voting Alogrithm
+class Solution:
+    def majorityElements(self, nums: list[int]) -> int:
+        count = 0
+        candidate = None
+
+        for num in nums:
+            if count == 0:
+                candidate = num
+            count += 1 if num == candidate else -1
+
+        return candidate