
使用JavaScript,可以列出数组中连续数字的最长序列。
5星
- 浏览量: 0
- 大小:None
- 文件类型:None
简介:
给定一个未排序的整数列表,目标是找出其中最长的连续数字序列。例如,对于输入列表 [100, 4, 200, 1, 3, 2],最长的连续数字序列为 [1, 2, 3, 4]。小菜提出的解决方案如下:
代码实现:
```javascript
function maxSequence(array, step) {
var _array = array.slice(); // 创建数组副本
_step = 1;
_arrayTemp = [];
let i = 0;
var parseLogic = { // 用于存储结果的容器
parseResults: []
};
for (i = 0; i < _array.length; i++) {
if (_arrayTemp.length === 0) {
_arrayTemp.push(_array[i]);
} else {
if (_array[i] === _arrayTemp[_arrayTemp.length - 1] + 1) {
_arrayTemp.push(_array[i]);
} else {
if (_arrayTemp.length > parseLogic.parseResults.length) {
parseLogic.parseResults = _arrayTemp;
}
_arrayTemp = [ _array[i] ];
}
}
}
if (_arrayTemp.length > parseLogic.parseResults.length) {
parseLogic.parseResults = _arrayTemp;
}
return parseLogic.parseResults;
}
```
全部评论 (0)


