摘要:输入一个排序好的整数数组,输出数组中连续数字的范围的数组这是我的解法,不知道有没有有更好更快的实现
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
摘要:双层迭代法复杂度时间空间思路外层的循环控制每个的起点,内层的循环控制之内的递增。每当遍历完一个,就把它记录到结果中,并更新下一个的起点。这里的技巧是,判断一个数是否是在内的,只要就行了,即值之差等于下标之差。 Summary Ranges Given a sorted integer array without duplicates, return the summary of it...
Summary Ranges 题目链接:https://leetcode.com/problems... loop两种写法: public class Solution { public List summaryRanges(int[] nums) { List result = new ArrayList(); if(nums.length == 0) r...
摘要:想象一下假设数组前有一段连续的负无穷到,数组后有一段到正无穷,这样是等价与上下界的。最后循环到停止,当下标为时,我们将当前指针指向,并判断和数组末尾是否能构成最后一个区间。 Missing Ranges Given a sorted integer array where the range of elements are [lower, upper] inclusive, retu...
摘要:概述的题目还没刷多少,写了个的下载器,自己刷的题方便下载下来同步到上详情见我的主要的代码在如何使用安装依赖修改运行无图无真相各位看官,如果觉得还阔以的话,还请点个呗 概述 Leetcode的题目还没刷多少,写了个Solution的下载器,自己刷的题方便下载下来同步到Github上 详情见我的Repo: https://github.com/bonfy/leetcode 主要的代码在 l...
阅读 2998·2021-11-18 10:07
阅读 3740·2021-11-17 17:00
阅读 2066·2021-11-15 18:01
阅读 909·2021-10-11 10:58
阅读 3308·2021-09-10 10:50
阅读 3394·2021-08-13 15:05
阅读 1209·2019-08-30 15:53
阅读 2618·2019-08-29 13:01