给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。

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，直到出现不等跳出循环。最后左指针到那个新的不一致数位置，重复上诉操作。