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