[leetcode 128][最长连续序列]
- 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。
示例 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
class Solution {
public int longestConsecutive(int[] nums) {
if (nums.length == 0) {
return 0;
}
Arrays.sort(nums);
HashMap<Integer, Integer> hashMap = new HashMap<>();
int max = Integer.MIN_VALUE;
for (int i = 0; i < nums.length; i++) {
if (hashMap.get(nums[i] - 1) == null) {
hashMap.put(nums[i], 1);
max = Math.max(1, max);
} else {
hashMap.put(nums[i], hashMap.get(nums[i] - 1) + 1);
max = Math.max(hashMap.get(nums[i] - 1) + 1, max);
}
}
return max;
}
}