Given a sorted integer array without duplicates, return the summary of its ranges.
Example 1:
Input: [0,1,2,4,5,7]
Output: ["0->2","4->5","7"]
Example 2:
Input: [0,2,3,4,6,8,9]
Output: ["0","2->4","6","8->9"]

思路：
關鍵點是確定何時加入一個新的區間，我們需要判斷當前元素是否比它的前一個元素大1。
如果當前元素比前一個元素大1，更新區間最大元素；否則，判斷區間起始元素和最大元素是否相等，來決定新增區間是一個數字還是a->b。
對于數組中最后一個元素，需要左一次插入區間的特殊處理。

public List<String> summaryRanges(int[] nums) {
    List<String> res = new ArrayList<>();
    if (nums == null || nums.length == 0) {
        return res;
    }
    if (nums.length == 1) {
        res.add(String.valueOf(nums[0]));
        return res;
    }

    //define variable
    int pre = nums[0], start = nums[0], end = nums[0];
    for (int i = 1; i < nums.length; i++) {
        if (nums[i] == pre + 1) {
            end = nums[i];
        }
        if (nums[i] != pre + 1) {
            if (start == end) {
                res.add(String.valueOf(start));
            } else {
                res.add(String.valueOf(start) + "->" + String.valueOf(end));
            }
            start = nums[i];
            end = nums[i];
        }
        if (i == nums.length - 1) {
            if (start == end) {
                res.add(String.valueOf(start));
            } else {
                res.add(String.valueOf(start) + "->" + String.valueOf(end));
            }
        }
        pre = nums[i];
    }

    return res;
}