給定一個大小為 n 的數(shù)組，找到其中的眾數(shù)。眾數(shù)是指在數(shù)組中出現(xiàn)次數(shù)大于 ? n/2 ? 的元素陨簇。
你可以假設(shè)數(shù)組是非空的，并且給定的數(shù)組總是存在眾數(shù)迹淌。
示例 1:
輸入: [3,2,3]
輸出: 3
示例 2:
輸入: [2,2,1,1,1,2,2]
輸出: 2
Python
class Solution:
def majorityElement(self, nums: List[int]) -> int:
i=0
most=nums[i]
times=1
for i in range(1, len(nums)):
if nums[i]==most:
times = times+1
else:
times = times-1
if times==0:
most=nums[i+1]
return most
C
int majorityElement(int* nums, int numsSize){
int i=0;
int most=nums[i];
int times=1;
for(i=1;i<numsSize;i++){
if(nums[i]==most)
times++;
else{
times--;
if(times==0){
most=nums[i+1];
}
}
}
return most;
}
