leetcode:128. 最长连续序列(数组)

题目:

在这里插入图片描述

分析:

用的排序,题意应该是哈希表,下一个模块就是哈希表。

代码:

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;
}
原创文章 397 获赞 284 访问量 1万+

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/105736937