LeetCode169.Majority-Element＜多数元素＞

题目：

 

思路：一开始想的是使用map,然后保存键值对.然后写一个比较pair 的value的方法来获得map中最大的函数,看了一眼数据发现有点大.可以是可以但是比较慢.会写但是没写.

然后看了眼答案.我测.直接一直比较就行了 ;我想得有点复杂;

 

代码是：

class Solution {
public:
    int majorityElement(vector& nums) {
        unordered_map counts;
        int res = 0, cmp = 0;
        for (int num: nums) {
            ++counts[num];
            if (counts[num] > cmp) {
                res = num;
                cmp = counts[num];
            }
        }
        return res;
    }
};