LeetCode热题100|128.最长连续序列，283.移动零

128.最长连续序列

题目链接：128. 最长连续序列 - 力扣（LeetCode）

这里要求的一个乱序的数组里连续数字的个数，比如【100 ，4，200，1，3，2】

里面连续的数字就是【1，2，3，4】返回4

可以用排序，就是把他排成【1,2,3,4,100,200】然后挨个遍历，如果是相同的数就跳过，连续的数就计数，不连续的数就重置max_length

但是排序因为用到了sort最少也要O(nlogn)的复杂度，所以考虑哈希表O(1)

class Solution {//排序的做法
public:int longestConsecutive(vector<int>& nums) {sort(nums.begin(),nums.end());int max_length=1;int current_length=1;for(int i=0;i<nums.size();i++){if(i>0&&nums[i]==nums[i-1]){continue;//相同的数}else if(i>0&&nums[i]==nums[i-1]+1){current_length++;//连续的数}else{max_length=1;//不连续的数，重置最大连续数的值}max_length=max(max_length,current_length);}return max_length;}
};

哈希表的做法就是先把他们放到一个set集合里面，这里可以进行去重，虽然去不去重不影响【1，1,2】和【1,2】因为算出来的最长连续子序列都是2，只是有点浪费资源，顺便去一下也可以。

这里的思路就是

1、把所有数组存到哈希组合

2、从起点扩展序列

如果【100 ，4，200，1，3，2】里面遍历到3就会跳过，因为3-1=2，2在集合里面

遍历到100就会进入到条件里面，然后就会依次寻找他的连续序列，比如这里会找101，发现没有就只好跳过了

3、更新最长连续序列的值

class Solution {//哈希做法
public:int longestConsecutive(vector<int>& nums) {unordered_set<int> num_set(nums.begin(),nums.end());int max_length=0;for(int num:nums){if(num_set.find(num-1)==num_set.end()){//数的前一位不在集合里，该数是扩展起点int current_length=1;int current_num=num;while(num_set.find(current_num+1)!=num_set.end()){//该数的下一位在集合里current_length++;current_num++;//更新该数}max_length=max(current_length,max_length);//更新最长连续序列}}return max_length;}
};

283.移动零

题目链接：283. 移动零 - 力扣（LeetCode）

class Solution {
public:void moveZeroes(vector<int>& nums) {int left=0;for(int right=0;right<nums.size();right++){if(nums[right]){swap(nums[right],nums[left]);left++;}}}
};

用的是双指针法，过程就是：