58.汇总区间

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

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

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

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

/*
解题思路
定义两个指针begin和end
遍历数组，找到公差为1的等差子数组，将其添加到结果中
需要注意退出循环时，需要额外将最后一个元素在内的子数组其添加到结果中，如果begin和end相等，说明最后一个元素在一个等差子数组中，否则只需要单独添加最后一个元素即可
*/

class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> ans = new ArrayList<>();
        if (nums.length == 0) {
            return ans;
        }
        int begin = nums[0], end = nums[0];
        for (int i = 1; i < nums.length; ++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(String.valueOf(begin + "->" + end));
        //如果退出循环之后begin和end不相等
        } else {
            ans.add(String.valueOf(nums[nums.length - 1]));
        }
        return ans;
    }
}