2020-01-26 数组

题目链接：https://leetcode-cn.com/problems/majority-element/

题目说明：

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

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

示例 1：

输入：[3,2,3]
输出：3

示例 2：

输入：[2,2,1,1,1,2,2]
输出：2

题目思想：

用哈希表解决问题

题目代码：

 1 class Solution {
 2 public:
 3     int majorityElement(vector<int>& nums) {
 4         unordered_map<int, int> counts;
 5         int majority = 0, cnt = 0;
 6         for (int num: nums) {
 7             ++counts[num];
 8             if (counts[num] > cnt) {
 9                 majority = num;
10                 cnt = counts[num];
11             }
12         }
13         return majority;
14     }
15 };