【LintCode 简单】46. 主元素

1.问题描述：

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

2.样例：

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

3.代码：

class SoluTIon: """ @param: nums: a list of integers @return: find a majority number """ def majorityNumber(self, nums): # write your code here length=len(nums) for i in range(int(length/2)+1): count=1 for j in range(i+1,length): if nums[i] == nums[j]: count+=1 if count>length/2: return nums[i]