LeetCode169.多数元素(Python)

题目

解题思路1.

首先获得n/2 

然后使用Python列表自带方法count

将count得到的数字与n/2进行对比

大于直接输出这个数

小于进入下一个循环

代码

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        median = len(nums) / 2
        numSet = set(nums)
        for i in numSet:
            if nums.count(i) > median:
                return i

解题思路2.

对nums进行排序

因为最多的元素一定是众数

那么这个数一定在中间

我们对排序完的nums取中间下标的元素即可

代码

class Solution:

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

    nums.sort()

    return nums[len(nums) // 2]

解题方法1的运算结果