leetcode (228) Summary Ranges js代码实现

最新推荐文章于 2021-08-09 00:10:35 发布

张小水儿

最新推荐文章于 2021-08-09 00:10:35 发布

阅读量389

点赞数

分类专栏： leetcode JavaScript 文章标签： javascript

本文链接：https://blog.csdn.net/sinat_27350883/article/details/50371455

版权

JavaScript 同时被 2 个专栏收录

26 篇文章

订阅专栏

leetcode

8 篇文章

订阅专栏

本文介绍了一种用于查找并总结已排序整数数组中连续区间的算法。通过一次遍历，该算法能有效地识别出所有连续的数值范围，并将它们以字符串形式返回。例如，对于输入数组 [0,1,2,4,5,7]，算法会返回 ['0->2', '4->5', '7']，清晰地标识出了连续的数值区间。

摘要由CSDN通过智能技术生成

Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges.

For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].

给出一个数组，找出其中连续的区间，比如例子中的，0到2为一个区间，4到5为一个区间

var summaryRanges = function(nums){
	var start = 0;
	var end = 0;
	var i = 0;
	var final = new Array();
	while(end != nums.length){
		while((nums[end] + 1) == nums[end + 1]){
			end++;
		}
		if(nums[end] == nums[start]){
			final[i] = String(nums[start]);
		}else{
			final[i] = nums[start] + "->" + nums[end];	
		}
		i++;
		start = end + 1;
		end++;
	}
	return final;
};