资讯专栏INFORMATION COLUMN

[Leetcode刷题]Summary Ranges —— javascript

Doyle / 1340人阅读

摘要:输入一个排序好的整数数组,输出数组中连续数字的范围的数组这是我的解法,不知道有没有有更好更快的实现

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"].

输入一个排序好的整数数组,输出数组中连续数字的范围的数组

/**
 * @param {number[]} nums
 * @return {string[]}
 */
var summaryRanges = function(nums) {
    let rst = [],
        tem = nums[0];
    nums.map((num, i) => {
        if (nums[i+1] - num !== 1) {
           num === tem ? rst.push(`${num}`): rst.push(`${tem}->${num}`);
           tem = nums[i+1]  
        }
    });
    return rst;
};

这是我的解法,不知道有没有有更好更快的实现

文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。

转载请注明本文地址:https://www.ucloud.cn/yun/79710.html

相关文章

  • [Leetcode] Summary Ranges 统计区间

    摘要:双层迭代法复杂度时间空间思路外层的循环控制每个的起点,内层的循环控制之内的递增。每当遍历完一个,就把它记录到结果中,并更新下一个的起点。这里的技巧是,判断一个数是否是在内的,只要就行了,即值之差等于下标之差。 Summary Ranges Given a sorted integer array without duplicates, return the summary of it...

    Youngdze 评论0 收藏0
  • Summary Ranges

    Summary Ranges 题目链接:https://leetcode.com/problems... loop两种写法: public class Solution { public List summaryRanges(int[] nums) { List result = new ArrayList(); if(nums.length == 0) r...

    yintaolaowanzi 评论0 收藏0
  • [Leetcode] Missing Ranges 缺失区间

    摘要:想象一下假设数组前有一段连续的负无穷到,数组后有一段到正无穷,这样是等价与上下界的。最后循环到停止,当下标为时,我们将当前指针指向,并判断和数组末尾是否能构成最后一个区间。 Missing Ranges Given a sorted integer array where the range of elements are [lower, upper] inclusive, retu...

    Gilbertat 评论0 收藏0
  • Leetcode刷题神器,妈妈再也不担心我刷题后Solution同步到Github的问题了

    摘要:概述的题目还没刷多少,写了个的下载器,自己刷的题方便下载下来同步到上详情见我的主要的代码在如何使用安装依赖修改运行无图无真相各位看官,如果觉得还阔以的话,还请点个呗 概述 Leetcode的题目还没刷多少,写了个Solution的下载器,自己刷的题方便下载下来同步到Github上 详情见我的Repo: https://github.com/bonfy/leetcode 主要的代码在 l...

    Donald 评论0 收藏0

发表评论

0条评论

最新活动
阅读需要支付1元查看
<