1. 程式人生 > >leetcode169:求眾數

leetcode169:求眾數

思想:

先將nums通過set()函式找出各不相等的元素item,然後通過nums.count(item)計算每個item的個數並判斷是否大於len(nums)/2,若大於則返回該數。

class Solution:
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        myset = set(nums)
        for item in myset:
            if nums.count(item)>(len(nums)//2):
                return item

哈哈哈哈,本來還是蠻自豪的,可以很快解決這道題。然而。。。。。。。

class Solution(object):
    def majorityElement(self, nums):
        return sorted(nums)[len(nums)/2]

大佬的思想真是一針見血