給定一個(gè)大小為 n 的數(shù)組，找到其中的多數(shù)元素前联。多數(shù)元素是指在數(shù)組中出現(xiàn)次數(shù)大于 ? n/2 ? 的元素功戚。
你可以假設(shè)數(shù)組是非空的，并且給定的數(shù)組總是存在多數(shù)元素似嗤。
示例 1:
輸入: [3,2,3]
輸出: 3
class Solution:
def majorityElement(self, nums: List[int]) -> int:
num_key = {}
n = len(nums)
for num in nums:
if num in num_key:
num_key[num] += 1
else:
num_key[num] = 1
for key, value in num_key.items():
if value> n//2:
return key
