在JavaScript中,如何将数组中的数字序列转换为数字范围?换句话说,我希望将连续出现的整数(没有空格)表示为连字符范围。
[2,3,4,5,10,18,19,20]
将成为[2-5,10,18-20]
[1,6,7,9,10,12]
将成为[1,6-7,9-10,12]
[3,5,99]
仍将是[3,5,99]
[5,6,7,8,9,10,11]
将成为[5-11]
发布于 2010-02-16 14:05:58
这是我编写的some time ago算法,最初是为C#编写的,现在我将其移植到JavaScript上:
function getRanges(array) {
var ranges = [], rstart, rend;
for (var i = 0; i < array.length; i++) {
rstart = array[i];
rend = rstart;
while (array[i + 1] - array[i] == 1) {
rend = array[i + 1]; // increment the index if the numbers sequential
i++;
}
ranges.push(rstart == rend ? rstart+'' : rstart + '-' + rend);
}
return ranges;
}
getRanges([2,3,4,5,10,18,19,20]);
// returns ["2-5", "10", "18-20"]
getRanges([1,2,3,5,7,9,10,11,12,14 ]);
// returns ["1-3", "5", "7", "9-12", "14"]
getRanges([1,2,3,4,5,6,7,8,9,10])
// returns ["1-10"]
发布于 2010-02-16 15:51:22
只是从CMS的解决方案中获得乐趣:
function getRanges (array) {
for (var ranges = [], rend, i = 0; i < array.length;) {
ranges.push ((rend = array[i]) + ((function (rstart) {
while (++rend === array[++i]);
return --rend === rstart;
})(rend) ? '' : '-' + rend));
}
return ranges;
}
发布于 2015-03-30 04:22:00
非常好的问题:这是我的尝试:
function ranges(numbers){
var sorted = numbers.sort(function(a,b){return a-b;});
var first = sorted.shift();
return sorted.reduce(function(ranges, num){
if(num - ranges[0][1] <= 1){
ranges[0][1] = num;
} else {
ranges.unshift([num,num]);
}
return ranges;
},[[first,first]]).map(function(ranges){
return ranges[0] === ranges[1] ?
ranges[0].toString() : ranges.join('-');
}).reverse();
}
Demo on JSFiddler
https://stackoverflow.com/questions/2270910
复制相似问题