from typing import List
class Solution:
def majorityElement(self, nums: List[int]) -> int:
m = len(nums) // 2
i = 0
nums.sort()
while i < len(nums):
count = 1
j = i + 1
while j < len(nums) and nums[j] == nums[i]:
count += 1
j +=1
if count>m:
return nums[i]
i=j
双指针,先排序。count计数,比较相邻两个数是否相等,相等一次计数+1,防止后面还有相等,保持左指针不动,右指针继续继续+1,直到出现不等跳出循环。最后左指针到那个新的不一致数位置,重复上诉操作。