[Leetcode] 228. 汇总区间 java

最新推荐文章于 2024-05-22 11:24:38 发布

原创最新推荐文章于 2024-05-22 11:24:38 发布 · 320 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java #字符串 #数组

Leetcode 专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一种针对无重复元素的有序整数数组，进行区间范围汇总的算法实现。通过一次遍历，判断相邻元素是否连续，从而形成连续区间，最终输出所有连续区间的汇总。示例展示了输入数组[0,1,2,4,5,7]的输出为[0->24->57]，以及输入数组[0,2,3,4,6,8,9]的输出为[02->468->9]。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 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 可组成一个连续的区间。

class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> list=new ArrayList<>();
        if(nums.length==0) return list;
        int i=0,j=0;
        while(j<nums.length){
            if(j<nums.length-1&&nums[j]+1==nums[j+1]) j++;
            else{
                if(i==j) list.add(Integer.toString(nums[i]));
                else{
                    String str=nums[i]+"->"+nums[j];
                    list.add(str);
                }
            i=j+1;
            j++;
            }            
        }
        return list;
    }
}