zoukankan      html  css  js  c++  java
  • 汇总区间

    给定一个无重复元素的有序整数数组,返回数组区间范围的汇总。

    输入: [0,1,2,4,5,7]

    输出: ["0->2","4->5","7"]

    解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。

    function summaryRanges(nums) {
        let arr = [];
        if(nums.length == 0){
            return arr
        }
        let pre = nums[0],next = nums[0];
        for(let i = 1;i < nums.length;i++){
            let item = nums[i]
            if(item - next == 1){
                next = item
            }else{
                if(pre == next){
                    arr.push(pre + '')
                }else{
                    arr.push(pre + '->' + next)
                }
                pre = item
                next = item
            }
        }
        if(pre == next){
            arr.push(pre + '')
        }else{
            arr.push(pre + '->' + next)
        }
        return arr
    }

    Leecode提交通过

  • 相关阅读:
    大数据
    入门
    bootstrap
    django 实现
    django
    爬虫
    汇编指令
    JavaScript
    那些年踩过的坑
    实现网页代码
  • 原文地址:https://www.cnblogs.com/zhenjianyu/p/13399376.html
Copyright © 2011-2022 走看看