【LeetCode热题100】128
3.如果nums-1不在数组,则当前数字可以作为某一序列开头,当nums+1是否在数组中,当前长度onelen加一,nums+1后继续寻找下一数字,直到结束。给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。1.数组去重,设置初始maxlen = 0(考虑空数组情况?2.对数组中每个数字进行循环,只要有元素,就设置当前数字开始的序列长度为1。:最长数字连续序列是 [1, 2, 3, 4]。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。
原创
2024-05-12 11:36:29 ·
391 阅读 ·
0 评论