您的位置:首页 > 编程语言 > Python开发

<LeetCode><Easy> 169 Majority Element

2015-10-16 13:44 501 查看
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.

#Python2  64ms

class Solution(object):
def majorityElement(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
s=list(set(nums))
cs=[nums.count(i) for i in s]
return s[cs.index(max(cs))]
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode python