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