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

一.题目

二.解题思路

  设一个包含所有数的数组，numbers数组中每个数出现一次，arr数组对应下标加1，找出arr数组大于sign的数,若大于，则下标就是要找的数；

三.代码如下

class Solution
{
    public:
    int MoreThanHalfNum_Solution(vector<int>numbers)
    {
        int sign=numbers.size()/2;            
        vector<int>arr;                          //设一个包含所有数的数组
        arr.resize(5000);
        for(int i=0;i<numbers.size();i++)         //numbers数组中每个数出现一次，arr数 
                                                //组对应下标加1
        {
            arr[numbers[i]]++;
        }
        int ret=0;
             for(int i=0;i<arr.size();i++)
             {
                if(arr[i]>sign)           
                                //找出arr数组大于sign的数,若大于，则下标就是要找的数；
            {
                ret=i;
                break;
             }
             }
             return ret;
    }
};