169. Majority Element*

原创 2016年08月28日 16:28:24

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.


My code:

from collections import Counter
class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        dict = Counter(nums)
        n= len(nums)
        for key in dict.keys():
            if dict[key]> n/2:
                return key

It seems that there is only one majority element in this problem 

method1

class Solution(object):
    def majorityElement(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        a= sorted(nums)
        return a[len(nums)/2]
method2

Don't understand this method.

public class Solution {
    public int majorityElement(int[] num) {

        int major=num[0], count = 1;
        for(int i=1; i<num.length;i++){
            if(count==0){
                count++;
                major=num[i];
            }else if(major==num[i]){
                count++;
            }else count--;
            
        }
        return major;
    }
}




版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode 169. Majority Element 题解(C++)

Given an array of size n, find the majority element. The majority element is the element that appear...
  • prayyojay
  • prayyojay
  • 2016年10月19日 14:41
  • 293

LeetCode169:Majority Element

Given an array of size n, find the majority element. The majority element is the element that appear...
  • u012501459
  • u012501459
  • 2015年07月09日 19:29
  • 1540

【LeetCode-面试算法经典-Java实现】【169-Majority Element(主元素)】

【169-Majority Element(主元素)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原...
  • DERRANTCM
  • DERRANTCM
  • 2015年08月23日 06:38
  • 4730

LeetCode169——Majority Element

Given an array of size n, find the majority element. The majority element is the element that appear...
  • booirror
  • booirror
  • 2015年01月15日 11:11
  • 6366

169. Majority Element 难度:Easy 类别:分治

题目: Given an array of size n, find the majority element. The majority element is the element th...
  • luoyingmin
  • luoyingmin
  • 2016年09月11日 11:06
  • 603

LeetCode169. Majority Element分治法

题意:求一个序列中出现次数多于一半的元素。 方法很多,可以排序、哈希表、分治等等。...
  • wmdshhz0404
  • wmdshhz0404
  • 2016年09月21日 00:07
  • 608

169. Majority Element [easy] (Python)

题目链接https://leetcode.com/problems/majority-element/题目原文 Given an array of size n, find the majorit...
  • coder_orz
  • coder_orz
  • 2016年05月14日 20:04
  • 1445

Majority Element && Majority Element II

查找数组的多数元素
  • u013819100
  • u013819100
  • 2015年08月15日 11:06
  • 2672

LeetCode:169. Majority Element

代码: public class Solution {     public int majorityElement(int[] num) {         int major...
  • u013935580
  • u013935580
  • 2017年05月29日 14:54
  • 95

【LeetCode】169. Majority Element

Given an array of size n, find the majority element. The majority element is the element that appear...
  • winghare
  • winghare
  • 2016年01月31日 11:36
  • 143
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:169. Majority Element*
举报原因:
原因补充:

(最多只允许输入30个字)