Majority Element-LeetCode

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，希望大家能够相互交流。