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

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

原始题目:给定一个无序的整数序列, 找最长的连续数字序列。例如:给定[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.云服务推荐: 国内主流云服务商,各类云产品的最新活动,优惠券领取。地址:阿里云腾讯云华为云

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

轻松搞定时间复杂度

通过学习本文,你可以掌握以下三点内容:为什么需要时间复杂度;时间复杂度怎么表示;怎样分析一段代码的时间复杂度,相信认真阅读过本文,面对一些常见的算法复杂度分析,一定会游刃有余

JS数据结构与算法_链表

链表更加像是数组。链表和数组都是用于存储有序元素的集合,但有几点大不相同,链表的实现不像之前介绍的栈和队列一般依赖于数组(至少我们目前是这样实现的),它必须自己构建类并组织逻辑实现。我们先创建一个Node类

原生JS找出所有的水仙花数

一个三位的整数,个、十、百的立方和等于该整数(例:153=1*1*1+5*5*5+3*3*3),步骤构思:1、依次循环遍历输出所有三位数,取整,2、设置条件判断

JS数据结构与算法_树

一个树结构包含一系列存在父子关系的节点。每个节点都有一个父节点(除了顶部的第一个节点)以及零个或多个子节点:关于数的深度和高度的问题,不同的教材有不同的说法

Leetcode 242 有效的字母异位词的三种解法

题目描述:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。这个题目比较简单,属于一眼看过去就有思路的那种。我用了三种解法,你也尝试一些别的方法, 拓宽思路。

js字典树算法_Trie树(字典树)实现与应用

字典树又称Trie树、前缀字,单词查找树,是一种树形结构,是一种哈希树的变种,是一种用于快速检索的多叉树结构。 字典树是处理字符串常见的一种树形数据结构

不懂算法,还想进大厂?做梦吧

学算法,刷题蛮干是不行的,需要遵循科学的方法。以下的经验技巧,对于算法新手,或大学没有搞过ACM,想利用业余时间提升算法能力的同学比较有帮助,对于算法高手和ACM大牛

js生成32位uuid算法总汇_js 如何生成uuid?

GUID是一种由算法生成的二进制长度为128位的数字标识符。GUID 的格式为“xxxxxxxx-xxxx-xxxx-xxxx-xxxxxxxxxxxx”,其中的 x 是 0-9 或 a-f 范围内的一个32位十六进制数。在理想情况下,任何计算机和计算机集群都不会生成两个相同的GUID。

JS中常用的排序方法

通过相邻数据元素的交换,逐步将待排序序列变为有序序列,如果前面的数据大于后面的数据,就将两值进行交换,将数据进行从小到大的排序,这样对数组的第0个数据到N-1个数据进行一次遍历后

js字典对象_js实现字典Dictionary类操作

字典(Dictionary)是一种以 键-值对 形式存储数据的数据结构 ,其实对于javascript来说,字典类(Dictionary)的基础是Array类,js中的Array既是一个数组,同时也是一个字典。字典(Dictionary)类的基础是 Array 类。同之前的我们所看到的数据结构一样,字典类也应该有添加、删除、清空等操作。

点击更多...

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