Majority Element-LeetCode

  为了练练python语法和一些面试常用的算法，我决定去LeetCode刷刷题，突然发现这网站从英语，python，算法三个方面都虐了我。。

题目：

Given an array of size n, find the majority element. The majority element is the element that appears more than⌊ n/2 ⌋  times.

You may assume that the array is non-empty and the majority element always exist in the array.

分析：

为了提高信心，特地先从简单题开始做。

这个题目就是为了在给的数组中找到出现多于⌊ n/2 ⌋ 的数字，而且人家还善意的告诉你数组是非空的而且最大数字一定存在。

代码：

class Solution:    # @param num, a list of integers    # @return an integer    def majorityElement(self, num):        dict = {}        maxnum = len(num)/2+1        for i in num:            if i in dict:                dict[i]+=1            else:                dict[i]=1        for i in dict:            if dict[i]>= maxnum:                return i

由于自身学习python不久，所以代码肯定有缺陷什么的，只是保证能够accept，希望大家能够相互交流。