力扣169.多数元素

题目：

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

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

思路：

使用哈希表，key代表元素，value代表元素的次数，一次循环遍历将元素出现的次数加载到哈希表中，然后在循环中判断，如果大于出现次数就赋值给result并且更新n，因为根据输入输出来看，要求返回的是出现最多次数的那个元素。

class Solution {
public:int majorityElement(vector<int>& nums) {if(nums.size() == 1) return nums[0];//这步可以省略了，下面代码包含了unordered_map<int,int> map; //key是元素，value是出现次数int result = 0;int n = nums.size()/2;//本题要求大于的次数for(auto it:nums){map[it]++;if(map[it] > n){ //如果出现次数 大于 要求的次数result = it;//结果等于该元素//更新次数,下次循环使用nn = map[it];}}return result;//当只有一个元素的时候，nums.size()/2 等于 0， //元素只有一个it，map[it]肯定就是1，那么1 > 0 ，result就是那一个元素，就是it}
};