【每日一题】【LeetCode】【第十六天】【Python】多数元素

解决之路= =

题目描述

测试案例（部分）

第一次

题目给出详细条件了，就是列表中相同元素数量大于列表的半数以上，就是多数元素。然后为了我们可以少几次循环，可以对列表先进行去重，然后再逐一判断哪个元素符合多数元素的要求。符合就直接return，不符合就继续循环。

class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n = len(nums)/2
        nums_set = set(nums)
        for num in nums_set:
            if nums.count(num) > n:
                return num
            else:
                continue

测试正确，提交通过，而且效率也不错。结束啦，哈哈。

附件