leetcode 228. 汇总区间 JAVA

题目：

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

示例 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> res = new ArrayList<>();
        if(nums.length == 0)
            return res;
        int start = nums[0];
        int end = nums[0];
        for(int i = 1; i < nums.length; i++)
        {
            if(nums[i] != end + 1)
            {
                if(start == end)
                {
                    //String temp = String.valueOf(start);
                    res.add(String.valueOf(start));
                }
                else{
                    String temp = String.valueOf(start) + "->" + String.valueOf(end);
                    res.add(temp);
                }
                start = nums[i];
                end = nums[i];
            }
            else{
                end = end + 1;
            }
                
        }
        //结束后还有一个区间没有涵盖
        if(start == end)
        {
            //String temp = String.valueOf(start);
            res.add(String.valueOf(start));
        }
        else{
            String temp = String.valueOf(start) + "->" + String.valueOf(end);
            res.add(temp);
        }
        return res;
    }
}

 

转载于:https://www.cnblogs.com/yanhowever/p/10870534.html