首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >如何将数组中的连续整数减少为连字符范围表达式?

如何将数组中的连续整数减少为连字符范围表达式?
EN

Stack Overflow用户
提问于 2010-02-16 13:41:21
回答 13查看 15.4K关注 0票数 32

在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]

EN

回答 13

Stack Overflow用户

发布于 2010-02-16 14:05:58

这是我编写的some time ago算法,最初是为C#编写的,现在我将其移植到JavaScript上:

代码语言: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"]
票数 34
EN

Stack Overflow用户

发布于 2010-02-16 15:51:22

只是从CMS的解决方案中获得乐趣:

代码语言:javascript
运行
复制
  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;
  }
票数 5
EN

Stack Overflow用户

发布于 2015-03-30 04:22:00

非常好的问题:这是我的尝试:

代码语言:javascript
运行
复制
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

票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/2270910

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档