leetcode169 多数元素

一、问题描述二、解题思路解法一排序返回中位数由于这个多数元素出现的次数多于n/2所以排序之后数组的中位数一定是这个元素返回即可。解法二哈希表使用哈希表来记录元素出现的次数返回这个多数元素。三、代码实现解法一class Solution { public: int majorityElement(vectorint nums) { //排序返回中位数 sort(nums.begin(),nums.end()); int nnums.size(); return nums[n/2]; } };解法二class Solution { public: int majorityElement(vectorint nums) { //哈希表 int nnums.size(); unordered_mapint,int hash; for(auto x:nums){ hash[x]; if(hash[x]n/2) return x; } return 0; } };