leetcode128 无序整数数组,找出数字连续的最长序列的长度（不要求序列元素在原数组中连续）

牛客华为机试题库【题号 HJ开头】（重点看）
牛客在线编程算法篇【题号NC开头】
剑指offer【题号 JZ开头】
力扣

1）原题链接

2）已有题解

3）代码

package array;
import java.util.Arrays;
/**
* leetcode128 无序整数数组,找出数字连续的最长序列的长度（不要求序列元素在原数组中连续）
*/
public class Leetcode128LongestConsecutiveSequence {
/**
* leetcode128 无序整数数组,找出数字连续的最长序列的长度（不要求序列元素在原数组中连续）
*/
public int longestConsecutive(int[] nums) {
if (nums.length == 0) {
return 0;
}
if (nums.length == 1) {
return 1;
}
Arrays.sort(nums);
// 序列起码自己所以初始值为1而非0
int max = 1;
int tempMax = 1; // 下边从1开始和前面的值比较,起码有前面这个值,所以tempMax从1开始
for (int i = 1; i < nums.length; i++) {
if ((nums[i - 1]) == nums[i]) {
// 数字连续即要求严格递增，当前处理是针对如下场景
// [100,4,200,1,3,3,3,3,2] → [1,2,3,4] → 4
continue;
}
if ((nums[i - 1] + 1) == nums[i]) {
// 符合连续条件
tempMax++;
} else {
max = Math.max(tempMax, max); // 动态收集最大值
tempMax = 1; // 当前值字符为新一轮的开始,故tempMax其实为1
}
}
// 此处针对最后一位走的是（符合连续条件→然后循环完毕）这种场景
max = Math.max(tempMax, max);
return max;
}
}

最后

以上就是拉长老虎为你收集整理的leetcode128 无序整数数组,找出数字连续的最长序列的长度（不要求序列元素在原数组中连续）的全部内容，希望文章能够帮你解决leetcode128 无序整数数组,找出数字连续的最长序列的长度（不要求序列元素在原数组中连续）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。