在一个无序整数数组中,找出连续增长片段最长的一段, 增长步长是1。Example: [3,2,4,5,6,1,9], 最长的是[4,5,6]

Posted ligusuni

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了在一个无序整数数组中,找出连续增长片段最长的一段, 增长步长是1。Example: [3,2,4,5,6,1,9], 最长的是[4,5,6]相关的知识,希望对你有一定的参考价值。

在一个无序整数数组中,找出连续增长片段最长的一段, 增长步长是1。Example: [3,2,4,5,6,1,9], 最长的是[4,5,6]

下面是我自己的编写的代码,感觉还能再优化。

希望有大神可以分享一下自己的解决方案

 1 let arr = [3,2,1,14,5,5,8,1,2,3,4,5,6,76,7,1,2,9];
 2 
 3 function fn(arr){
 4     let temp = [];
 5     let sub = [];
 6     for ( let i = 0; i < arr.length; i++ ){
 7         if(arr[i]+1 === arr[i+1]){
 8             temp.push(arr[i]);
 9         }else{
10             if(temp.length!=0){
11                 let temp1 = [];
12                 temp.push(arr[i]);
13                 
14                 for( let i = 0 ; i < temp.length; i++){
15                     temp1.push(temp[i])
16                 }
17                 
18                 if(sub.length===0||sub.length<temp1.length){
19                     sub = temp1
20                 }
21                 temp = [];
22             }
23         }
24     }
25     return sub;
26 }
27 let arr1 = fn(arr);
28 console.log(arr1);

 

以上是关于在一个无序整数数组中,找出连续增长片段最长的一段, 增长步长是1。Example: [3,2,4,5,6,1,9], 最长的是[4,5,6]的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 128 最长连续序列

LeetCode 128 最长连续序列

最短无序连续子数组--力扣

《LeetCode之每日一题》:113.最短无序连续子数组

最长连续序列

6.6——128. 最长连续序列