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;
        
    }
};


相关文章推荐

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

【169-Majority Element(主元素)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原...

【LeetCode】Majority Element 解题报告

Majority Element[LeetCode]https://leetcode.com/problems/majority-element/Total Accepted: 110538 Tota...

【LeetCode】229.Majority Element II解题报告

【LeetCode】229.Majority Element II解题报告tags: Array 题目地址:https://leetcode.com/problems/majority-element...

LeetCode 169. Majority Element

课上系统的学习了算法分治的思想,于是想上leetcode找一找关于分治的题目做一做。             一开始选的是 312 Burst balloon, 难度为hard。想了一种贪心的做法,...
  • isNoel
  • isNoel
  • 2016年09月11日 23:47
  • 163

[C++]LeetCode: 50 Majority Element

题目: Given an array of size n, find the majority element. The majority element is the element that a...

【LeetCode】No.169 Majority Element

【原题】 Given an array of size n, find the majority element. The majority element is the element tha...

Leetcode #169 Majority Element

Leetcode #169 Majority Element的三种做法
  • mu_jun
  • mu_jun
  • 2016年11月14日 19:35
  • 80

leetcode刷题之旅——169. Majority Element

本周学习了分治法,所以准备在leetcode中挑选几道分治算法的题目来写。然而分治算法题目当中只有一道是easy,其他都是middle或者hard的题目,让我很慌。所以先把这唯一一道easy的题目写出...

【Leetcode】169. Majority Element

方法一:Hash表 思路: (1)使用一个hash表,键用来存放数组的元素,键对应的值存放元素出现的次数。 (2)遍历整个数组,查找它在hash表中是否出现,如果出现将出现次数加1,如果没有出现,将...

[leetcode] 229. Majority Element II

Given an integer array of size n, find all elements that appear more than ⌊ n/3 ⌋ times. The algori...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Majority Element
举报原因:
原因补充:

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