题解 | #找出数组中连续数据的长度#

#include <algorithm>
#include <vector>

using namespace std;

int main()
{
    vector<int> input;
    int HashTable[10000]={0};
    int num;
    while (getchar()!=']')
    {
        cin>>num;
        HashTable[num+20]++;//在哈希表的对应位置存入该数出现次数，+20偏移量是为了避免下标出现负数
    }
    int count=0;//统计输入的元素个数（重复也计入）
    for (int i=0;i<10000;i++)
    {
        count+=HashTable[i];
    }
    for (int i=0;i<10000;i++)
    {
        if ((2*HashTable[i])>count)
        {
            cout<<(i-20);//减去人为设置的偏移量
        }
    }
    return 0;
}