提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
题目描述
给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。
请你设计并实现时间复杂度为 O(n) 的算法解决此问题。
示例 1:
输入:nums = [100,4,200,1,3,2]
输出:4
解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。
示例 2:
输入:nums = [0,3,7,2,5,8,4,6,0,1]
输出:9
提示:
0 <= nums.length <= 105
-109 <= nums[i] <= 109
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-consecutive-sequence
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题过程
解题思路
先用内置库函数将原数组排序,随后在for循环里判断,若当前元素和前一个相同则跳过这个。
若当前元素和前一个连续,则index++;否则index= 1。
class Solution {
public int longestConsecutive(int[] nums) {
if(nums.length == 0){
return 0;
}
Arrays.sort(nums);
int max = 1;
int index = 1;
for(int i = 1; i < nums.length; i++){
if(nums[i] == nums[i - 1]){
continue;
}
if(nums[i] - nums[i - 1] == 1){
index ++;
}else{
index = 1;
}
max = Math.max(index, max);
}
return max;
}
}