日常練習：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()函數返回一下在數組中出現的次數，之後就非常方便比較了，僅此而已，唉。
又挑水題做，罪過罪過。
晚安晚安。

我可以跟在你身後
像影子追着光夢遊