LeetCode228. 汇总区间

痛定思痛。 2022-05-08 09:52 106阅读 0赞

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

**示例 1:**

输入: [0,1,2,4,5,7]
    输出: ["0->2","4->5","7"]
    解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。

**示例 2:**

输入: [0,2,3,4,6,8,9]
    输出: ["0","2->4","6","8->9"]
    解释: 2,3,4 可组成一个连续的区间; 8,9 可组成一个连续的区间。

--------------------

思路：双指针，startIndex指向连续区间的头元素，endIndex指向连续区间的尾元素。

class Solution {
        public List<String> summaryRanges(int[] nums) {
            List<String> res=new LinkedList<String>();
            if(null==nums||nums.length==0){
                return res;
            }
            int startIndex=0;
            int endIndex=0;
            for(startIndex=0,endIndex=0;endIndex<nums.length-1;){
                if(nums[endIndex]==nums[endIndex+1]-1){
                    endIndex++;
                }else{
                    String tmp="";
                    if(startIndex==endIndex){
                        tmp+=nums[startIndex];
    
                    }else{
                        tmp+=nums[startIndex]+"->"+nums[endIndex];
                    }
                    res.add(tmp);
                    startIndex=endIndex+1;
                    endIndex++;
                }
            }
            String tmp="";
            if(startIndex==endIndex){
                tmp+=nums[startIndex];
            }else{
                tmp+=nums[startIndex]+"->"+nums[endIndex];
            }
            res.add(tmp);
            return res;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，106人围观）

还没有评论，来说两句吧...

相关阅读

相关 228. 汇总区间

题目链接： [https://leetcode.cn/problems/summary-ranges/][https_leetcode.cn_problems_summary

爱被打了一巴掌/ 2024年04月03日 10:02/ 0 赞/ 31 阅读

相关 2021-01-10 | 228. 汇总区间

1. 题目描述给定一个无重复元素的有序整数数组 `nums` 。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，`nums` 的每个元素都恰好

「爱情、让人受尽委屈。」/ 2023年01月04日 14:48/ 0 赞/ 95 阅读

相关 C语言重构【228】汇总区间

文章目录所有题目源代码：题目方案：复杂度计

分手后的思念是犯贱/ 2023年01月04日 13:29/ 0 赞/ 87 阅读

相关 LeetCode:228. Summary Ranges汇总区间（C语言）

题目描述：给定一个无重复元素的有序整数数组 nums 。返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所

向右看齐/ 2023年01月04日 13:22/ 0 赞/ 87 阅读

相关【力扣简单】228 - 汇总区间

![20210110103457542.jpg][] 一、题目描述：给定一个无重复元素的有序整数数组 nums 。返回恰好覆盖数组中所有数字的最小有序区间

雨点打透心脏的1/2处/ 2023年01月04日 13:21/ 0 赞/ 136 阅读

相关 LeetCode - Easy - 228. Summary Ranges

Topic Array Two Pointers Description [https://leetcode.com/problems/summary

小灰灰/ 2023年01月02日 06:22/ 0 赞/ 90 阅读

相关 leetcode.228. 汇总区间

228. 汇总区间题目的大概意思，有点像是要求你把数组压缩一下。 package summary_ranges; import java.u

Love The Way You Lie/ 2022年12月19日 00:41/ 0 赞/ 117 阅读

相关（js）leetcode 228. 汇总区间

题目： > 给定一个无重复元素的有序整数数组 nums 。 > > 返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums 的每个元素都恰好被某个

旧城等待，/ 2022年11月03日 15:29/ 0 赞/ 95 阅读

相关 leetcode 228. Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges. Exam

矫情吗；*/ 2022年06月08日 12:08/ 0 赞/ 153 阅读

相关 LeetCode228. 汇总区间

给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。示例 1: 输入: [0,1,2,4,5,7] 输出: ["0->2","4->5","7"]

痛定思痛。/ 2022年05月08日 09:52/ 0 赞/ 107 阅读