LeetCode 169. 求众数

原创 2018年04月15日 00:43:09

题目描述: 求众数

        给定一个大小为 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。

        你可以假设数组是非空的,并且数组中的众数永远存在。

解题思路:

       照题目中众数的定义,数量超过总数一半的数,那么排序后直接输出最中间的数就行了

代码:

class Solution {
public:
    int majorityElement(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        return nums[nums.size()/2];
    }
};

LeetCode 169. Majority Element(众数)

原题网址:https://leetcode.com/problems/majority-element/ Given an array of size n, find the majority e...
  • jmspan
  • jmspan
  • 2016-05-25 01:37:08
  • 605

169. 求众数

169. 求众数 虽然用map记录也能过,但是明显其复杂度高,一个o(n)的解法(貌似是某年408算法题) class Solution { public: int majorityE...
  • gl486546
  • gl486546
  • 2018-04-02 07:37:06
  • 35

[Leetcode,python] Majority Element 众数

Given an array of size n, find the majority element. The majority element is the element that appear...
  • ysk0825
  • ysk0825
  • 2016-12-22 00:11:56
  • 144

169/229 Majority Element(寻找众数)

169 Majority Element Given an array of size n, find the majority element. The majority eleme...
  • NichChen
  • NichChen
  • 2017-08-07 18:09:51
  • 89

LeetCode169详细分析并附求解代码

文章分析解决了LeetCode上第169题,并附上了完整的代码。提供了使用Map方法来进行对数组中不同元素的计数问题,最终了击败了9.65的对手。欢迎大家相互交流学习,共同进步。^_^(ps:如果读者...
  • SEUer_jeff
  • SEUer_jeff
  • 2016-11-07 22:05:50
  • 278

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:49
  • 1816

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

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

LeetCode(169) Majority Number

题目如下: Given an array of size n, find the majority element. The majority element is the element that ...
  • feliciafay
  • feliciafay
  • 2014-12-22 10:39:23
  • 2458

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:28
  • 834

leetcode解题笔记:Majority Element I & II

剑指offer第29题,leetcode 169,229 题目:找到数组中出现次数超过一半的数字 Given an array of size n, find the majority elem...
  • crystal6918
  • crystal6918
  • 2016-11-17 22:18:36
  • 240
收藏助手
不良信息举报
您举报文章:LeetCode 169. 求众数
举报原因:
原因补充:

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