JavaScript实现找出数组中最长的连续数字序列
更新时间：2014年09月03日 10:18:34 投稿：whsnow
这篇文章主要介绍了JavaScript实现找出数组中最长的连续数字序列的方法,需要的朋友可以参考下
原始题目：
给定一个无序的整数序列， 找最长的连续数字序列。
例如：
给定[100, 4, 200, 1, 3, 2],
最长的连续数字序列是[1, 2, 3, 4]。
小菜给出的解法：
function maxSequence(array,step){
var _array = array.slice(), //clone array
_step = 1,
_arrayTemp = [],
i = 0;
var parseLogic = {
//result container
parseResults: [],
//set value to array,what's the last array of parseResults
set: function(n){
this.parseResults[this.parseResults.length-1].push(n);
},
//get the last array from parseResults
get: function(){
return this.parseResults[this.parseResults.length-1];
},
//put a new array in parseResults
addItem: function(){
this.parseResults.push([]);
},
//sort parseResults
sortByAsc: function(){
this.parseResults.sort(function(a,b){
return a.length - b.length;
});
}
};
//check params
_step = step || _step;
//sort array by asc
_array.sort(function(a,b){
return a - b;
});
//remove repeat of data
for(i = 0;i<_array.length;i++){
if(_array[i] != _array[i+1]){
_arrayTemp.push(_array[i]);
}
}
_array = _arrayTemp.slice();
_arrayTemp = [];
//parse array
parseLogic.addItem();
for(i = 0;i<_array.length;i++){
if(_array[i]+_step == _array[i+1]){
parseLogic.set(_array[i]);
continue;
}
if(_array[i]-_step == _array[i-1]){
parseLogic.set(_array[i]);
parseLogic.addItem();
}
}
//sort result
parseLogic.sortByAsc();
//get the max sequence
return parseLogic.get();
}
调用说明：
方法名称：
maxSequence(array,step)
参数说明：
array：要查找的数组。必要。
step：序列步长(增量)。可选，默认为1。
返回值：
此方法不会改变传入的数组，会返回一个包含最大序列的新数组。
调用示例：
maxSequence([5,7,2,4,0,3,9],1); //return [2,3,4,5] maxSequence([5,7,2,4,0,3,9],2); //return [5,7,9]
相关文章
这篇文章主要为大家介绍了p5.js实现声音控制警察抓小偷游戏示例解析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-04-04
这篇文章主要介绍了JS实现调用本地摄像头功能,结合实例形式分析了Javascript基于浏览器对本地硬件操作简单实现技巧,需要的朋友可以参考下2018-05-05
ES6中的Promise.all()和Promise.race()函数的实现方法
这篇文章主要介绍了ES6的Promise.all()和Promise.race()函数,结合实例代码介绍了ES6 Promise.race和Promise.all方法使用，通过实例代码给大家介绍的非常详细，需要的朋友可以参考下2023-02-02
e.button W3C是获取鼠标按键 0 表示左键 1表示中键 2表示右键 而IE浏览器则是 1表示左键 4表示中间 2表示右键 这里的IE浏览器主要是IE8以下的浏览器，感兴趣的朋友可以参考下哈2013-04-04
这篇文章主要为大家详细介绍了Bootstrap CSS布局之列表的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2016-12-12
实现GridView，表头固定，表体有滚动条且可滚动，下面有个不错的示例，希望对大家有所帮助2014-02-02
微信公众号中的JSSDK接入及invalid signature等常见错误问题分析(全面解析)
这篇文章主要介绍了微信公众号中的JSSDK接入及invalid signature等常见错误问题分析(全面解析),需要的朋友可以参考下2020-04-04
微信小程序使用scroll-view标签实现自动滑动到底部功能的实例代码
本文通过实例代码给大家介绍了微信小程序使用scroll-view标签实现自动滑动到底部功能，代码简单易懂，非常不错，具有一定的参考借鉴价值，需要的朋友参考下吧2018-11-11
BootStrap Validator使用注意事项(必看篇)
针对bootstrap2和bootstrap3有不同的版本，在使用bootstrap validator时需要了解其注意事项，下面小编把我遇到的注意事项分享给大家，供大家参考2016-09-09
以前在VS2005中以为要断点debug js 要 用 debug模式并且在相应的js中设置断点 才可以debug，今天学了一招，可以在要调试的js前加一句js命令debugger;2010-02-02
最新评论