Majority Element

题目详情：https://leetcode.com/problems/majority-element/description/
自己写的代码，原本超时了，修改后，AC了。

# -*- coding:utf-8 -*-class Solution(object):    def majorityElement(self, nums):        """        :type nums: List[int]        :rtype: int        """        count={}        length=len(nums)        number=0        numberLength=0        for i in range(0,length):            if count.get(nums[i],-1)==-1:#不存在的话                count[nums[i]]=1#那么添加到count中                if count[nums[i]]>length/2 :                    return nums[i]            else: #如果存在的话                count[nums[i]]=count[nums[i]]+1 #将出现的次数加1                if count[nums[i]]>length/2 : #探测到某个数出现的次数较多                    return nums[i]        return number

看到别人写的代码，感觉好弱啊

class Solution(object):    def majorityElement(self, nums):        """        :type nums: List[int]        :rtype: int        """        # if len(nums)==1:        #     return nums[0]        nums.sort()        return nums[len(nums)/2]

可以这样写，是因为majority元素出现的次数超过了length／2。该元素排序后，无论在最前边还是在最后边都会在中点处有该元素。