最长连续子序列

 计算数组中,最大连续增长子序列的长度,如:[1,2,3,4,1,2,3,4,5,1,2,3] 结果为5。

//计算数组中,最大连续增长子序列的长度,如:[1,2,3,4,1,2,3,4,5,1,2,3] 结果为5。
			var arr = [1, 2, 3, 4, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 6, 7];

			function getMaxLength(arr) {
				//...
				var addNum = 0;
				var len = 0;

				/*
					arr[-1]	 
					1>undefined 结果 为false
					1>undefined -> 1>NaN -> NaN -> false
					将undefined转化为数字,NaN,再与1比较,结果为NaN,再将NaN转化为false	  
				 */

				// console.log(arr[-1]);	//undefined
				for (var i = 0; i < arr.length; i++) {
					if (arr[i + 1] > arr[i]) {
						//这个条件成立说明现在还是一个序列
						addNum++;
						len = addNum > len ? addNum : len;
					} else {
						
						//走到这里说明已经 不是一个序列
						addNum = 1;
					}
				}

				return len;
			}
			console.log(getMaxLength(arr));

 

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值