Majority Element

原创 2016年08月30日 20:22:30

题目:

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.

分析:

大于一半的众数用一个数记录每个数出现的次数,不是这个数减一,最后非0数是要求的数。

代码:

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        int cnt=0;
        int majority;
        for(int i=0; i<nums.size(); i++)
        {
            if(cnt==0)
            {
                majority=nums[i];
                cnt++;
            }
            else if(majority==nums[i])
            {
                cnt++;
            }
            else
            cnt--;
        }
        return majority;
        
    }
};


Majority Element && Majority Element II

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

leetcode 229: Majority Element II

leetcode 229: Majority Element II python java c++
  • xudli
  • xudli
  • 2015年07月07日 04:40
  • 11563

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

LeetCode169. Majority Element分治法

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

【leetcode 哈希表】Majority Element

leetcode新題,Majority Element ,难度easy。题意:给定一个长度为n的数组,找出majority element,所谓majority element就是出现次数大于n/2的...
  • u012162613
  • u012162613
  • 2014年12月22日 15:31
  • 4163

【LeetCode】Majority Element两种做法对比

两种做法对比,明显第二种要好过1太多太多!!!
  • u011613729
  • u011613729
  • 2015年03月23日 10:11
  • 6897

LeetCode 229. Majority Element II(众数II)

原题网址:https://leetcode.com/problems/majority-element-ii/ Given an integer array of size n, find all ...
  • jmspan
  • jmspan
  • 2016年04月05日 06:28
  • 768

[leetcode-169]Majority Element(java)

问题描述: Given an array of size n, find the majority element. The majority element is the element that...
  • zdavb
  • zdavb
  • 2015年08月23日 11:05
  • 744

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

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

Leetcode (4) Majority Element

题目描述Given an array of size n, find the majority element. The majority element is the element that ap...
  • angelazy
  • angelazy
  • 2015年04月11日 16:08
  • 1873
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Majority Element
举报原因:
原因补充:

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