原生Js获取数组中最长的连续数字序列的方法

时间: 2018-04-23阅读: 1608标签: 算法

原始题目:给定一个无序的整数序列, 找最长的连续数字序列。例如:给定[100, 4, 200, 1, 3, 2],最长的连续数字序列是[1, 2, 3, 4]。


js代码如下:

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 = [];
	parseLogic.addItem();//parse array
	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();
		}
	}
	parseLogic.sortByAsc();//sort result
	return parseLogic.get();//get the max sequence
}


方法名称:

maxSequence(array,step)

参数说明:

array:要查找的数组。必要。
step:序列步长(增量)。可选,默认为1。

返回值:

此方法不会改变传入的数组,会返回一个包含最大序列的新数组。

调用示例:

console.log(maxSequence([5,7,2,4,0,3,9],1)); //return [2,3,4,5]
console.log(maxSequence([5,7,2,4,0,3,9],2)); //return [5,7,9]


站长推荐

1.云服务推荐: 国内主流云服务商,各类云产品的最新活动,优惠券领取。地址:阿里云腾讯云华为云

2.广告联盟: 整理了目前主流的广告联盟平台,如果你有流量,可以作为参考选择适合你的平台点击进入

链接: http://www.fly63.com/article/detial/697

关闭

js实现将一个正整数分解质因数

js 把一个正整数分解成若干个质数因子的过程称为分解质因数,在计算机方面,我们可以用一个哈希表来存储这个结果。首先,你需要一个判断是否为质数的方法,然后,利用短除法来分解。

Js算法模式:动态规划和贪心算法

动态规划(Dynamic Programming,DP)是一种将复杂问题分解成更小的子问题来解决的优化算法。下面有一些用动态规划来解决实际问题的算法:给定一组硬币的面额,以及要找零的钱数,计算出符合找零钱数的最少硬币数量。

JavaScript数据结构与算法-String

给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。主要就是用到了数组的 split 、 reverse 、 join 、 map 方法,原理:就是把字符串变成数组

一些常用的语音特征提取算法

语言是一种复杂的自然习得的人类运动能力。成人的特点是通过大约100块肌肉的协调运动,每秒发出14种不同的声音。说话人识别是指软件或硬件接收语音信号,识别语音信号中出现的说话人,然后识别说话人的能力

indexOf实现引申出来的各种字符串匹配算法

我们在表单验证时,经常遇到字符串的包含问题,比如说邮件必须包含indexOf。我们现在说一下indexOf。这是es3.1引进的API ,与lastIndexOf是一套的。可以用于字符串与数组中。一些面试经常用问数组的indexOf是如何实现的

js实现分解质因数

定义一个数组,用来存放因数; 定义数组里面数的位置的起始值0;定义分解质因数的函数;如果被分解的数为1、2、3,则直接存入数组,并返回结果

Js队列的实现与应用

队列与栈不同,它遵从先进先出(FIFO——First In First Out)原则,新添加的元素排在队列的尾部,元素只能从队列头部移除。

js算法-查找斐波纳契数列中第N个数

所谓的斐波纳契数列是指前2个数是 0 和 1 ,第 i 个数是第 i-1 个数和第i-2 个数的和。下面我们来用js获取菲波那契数列的第N个数为多少:递归、闭包+缓存、直接计算出该数列的值得数组,然后再从数组中取值 、直接使用数学表达式

Js队列和双端队列

最新添加的元素必须排在队列的末尾。在生活中也有队列的应用,比如我们在售票处排队等票,队头的人先拿到票,就走了,而新来的人,就必须排在队伟文明排队。

前端Js排序算法:冒泡排序、 选择排序、快速排序

典型的排序方法,命名来自鱼呼吸时吹出的气泡,上层的气泡总是最大的。选择排序:顾名思义,每次都选择最小的,然后交换位置,快速排序思路:二分法,先找一个基数

点击更多...

内容以共享、参考、研究为目的,不存在任何商业目的。其版权属原作者所有,如有侵权或违规,请与小编联系!情况属实本人将予以删除!