题目:
分析:
用的排序,题意应该是哈希表,下一个模块就是哈希表。
代码:
int main()
{
vector<int> n;
if(n.size()==0) return 0;
sort(n.begin(),n.end());
int all=1;
int maxx=1;
for(int i=1;i<n.size();i++)
{
if(n[i-1]+1==n[i])
{
all++;
maxx=max(maxx,all);
}
else if(n[i-1]==n[i])
{
continue;
}
else
{
all=1;
}
}
return maxx;
}