https://leetcode-cn.com/problems/majority-element/
解法一
最容易想到的解法,用哈希表存下每个元素出现的次数,当次数超过n/2
时,找到答案,算法效率也高,复杂度均为 O ( n ) O(n) O(n)。
class Solution {
public:
int majorityElement(vector<int>& nums) {
unordered_map<int
https://leetcode-cn.com/problems/majority-element/
最容易想到的解法,用哈希表存下每个元素出现的次数,当次数超过n/2
时,找到答案,算法效率也高,复杂度均为 O ( n ) O(n) O(n)。
class Solution {
public:
int majorityElement(vector<int>& nums) {
unordered_map<int