【LeetCode刷题】228 汇总区间 java

题目

给定一个 无重复元素 的 有序 整数数组 nums 。

返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。

列表中的每个区间范围 [a,b] 应该按如下格式输出：

"a->b" ，如果 a != b "a" ，如果 a == b

示例

 

class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> ans = new ArrayList<>();
        int n = nums.length;
        if(n == 0)
            return ans;
        int begin = nums[0],end = nums[0];
        for(int i = 1;i < n ; i++){
            if(nums[i] - nums[i-1] == 1){
                end = nums[i];
                continue;
            }
            if(begin != end){
                ans.add(begin + "->" + end);
            }else{
                ans.add(String.valueOf(begin));
            }
            begin = nums[i];
            end = nums[i];
        }
        //考虑退出时 begin 和 end 是否相等
        if(begin != end){
            ans.add(begin + "->" + end);
        }else{
            ans.add(String.valueOf(nums[n-1]));
        }
        return ans;
    }
}