LEETCODE | PYTHON | 169 | 多数元素

LEETCODE | PYTHON | 169 | 多数元素

1. 题目

给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/majority-element
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

class Solution:
    def majorityElement(self, nums: List[int]) -> int:

        #初始化排序
        nums.sort()

        #记录最大出现次数与对应数值
        index = 1
        tmp = 1
        target = nums[0]

        #计算length
        l = len(nums)

        #遍历计算出现次数
        for i in range(1,l):
            if nums[i] == nums[i-1]:
                tmp = tmp + 1
            else:
                if index<tmp:
                    index = tmp
                    target = nums[i-1]
                tmp = 1

        #避免index未更新
        if index<tmp:
            return nums[-1]
        else:
            return target