128. 最长连续序列
发布时间
阅读量：
阅读量
128. 最长连续序列
题目链接：128. 最长连续序列
代码如下：
class Solution {
public:
int longestConsecutive(vector<int>& nums) {
if(nums.size()==0)
return 0;
set<int> s;//set自动非递减排序且不存储重复元素
for(int i=0;i<nums.size();i++)
s.insert(nums[i]);
//清空数组元素并重新赋值
nums.clear();
for(auto it=s.begin();it!=s.end();it++)
nums.push_back(*it);
int len=1,curLen=1;
//进行判断
for(int i=0;i<nums.size()-1;i++)
{
if(nums[i]+1!=nums[i+1])
{
curLen=1;
}
else
curLen++;
len=max(len,curLen);
}
return len;
}
};
cpp
全部评论 (0)
还没有任何评论哟~