数组中出现次数超过一半的数字

结合代码注释的讲解，来分析解决这个问题，或许是一种好办法

---

一、题目信息

题目描述：

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

题目来源：数组中出现次数超过一半的数–nowcoder

二、题目解析

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        /**
         * 不如我们用 map 来统计每一个数字出现的次数吧
         */
        std::unordered_map<int, int> m;
        for (auto it : numbers)
        {
            ++m[it];
        }
        
        int n = static_cast<int>(numbers.size());
        n = n/2;
        
        for (auto it : m)
        {
            if (it.second > n)
            {
                return it.first;
            }
        }
        
        return 0;
    }
};

#if 0

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
         /**
          * 我们用一种攻守阵地的思想吧
          *     从第一个元素开始，如果遇到的下一个元素，与本身相同，++count
          *                       如果不相同，就--count
          * 如果count == 0
          * 则这个人阵亡，换下一个人
          */
        // 先参数检验
        if (numbers.empty())
        {
            // 如果数组为空，没有元素自然不存在出现次数超过数组长度一半的元素 直接 return 0;
            return 0;
        }
    }
};

#endif 

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        /**
         * 不如我们用 map 来统计每一个数字出现的次数吧
         */
        std::map<int, int> m;
        for (auto it : numbers)
        {
            ++m[it];
        }
        
        int n = static_cast<int>(numbers.size());
        n = n/2;
        
        for (auto it : m)
        {
            if (it.second > n)
            {
                return it.first;
            }
        }
        
        return 0;
    }
};

#if 0

class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
         /**
          * 我们用一种攻守阵地的思想吧
          *     从第一个元素开始，如果遇到的下一个元素，与本身相同，++count
          *                       如果不相同，就--count
          * 如果count == 0
          * 则这个人阵亡，换下一个人
          */
        // 先参数检验
        if (numbers.empty())
        {
            // 如果数组为空，没有元素自然不存在出现次数超过数组长度一半的元素 直接 return 0;
            return 0;
        }
    }
};

#endif 

---

有问题欢迎一起探讨哦，评论区留言，我会及时回复的，一起学习，一起进步，加油 ?