日常练习：lintcode46. 主元素

题目：

给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。

样例：

给出数组[1,1,1,1,2,2,2]，返回 1

讲真哈，还是个水题，唉。
也不知道明天的测验能咋样。
上代码吧：

class Solution:
    """
    @param: nums: a list of integers
    @return: find a  majority number
    """
    def majorityNumber(self, nums):
        # write your code here
        number = nums[0]
        count = 0
        for i in range(len(nums)):
            a = nums.count(nums[i])
            if(a>count):
                count = a
                number = nums[i]
        return number

这个就是利用list的count()函数返回一下在数组中出现的次数，之后就非常方便比较了，仅此而已，唉。
又挑水题做，罪过罪过。
晚安晚安。

我可以跟在你身后
像影子追着光梦游