【LeetCode題解】228. 彙總區間

給定一個無重複元素的有序整數數組，返回數組區間範圍的彙總。

示例 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 可組成一個連續的區間。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/summary-ranges
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> ret = new ArrayList<>();
        StringBuilder sb = new StringBuilder();
        int last = 0;//last_number
        //區間分析器，逐個數字分析
        for(int i=0 ; i<nums.length ; i++){
            if(sb.length() == 0){
                last = nums[i];
                sb.append(last);
            }else{
                if(nums[i] == last+1 ){//符合區間
                    if(sb.charAt(sb.length()-1)!='>'){
                        sb.append("->");
                    }
                        last = nums[i];
                }else{//不符合區間,保存String，重置StringBuilder
                    if(sb.charAt(sb.length()-1)=='>'){//已存在滿足區間要求的至少一個數字
                        sb.append(last);
                    }
                        ret.add(sb.toString());
                        sb = new StringBuilder();
                        last = nums[i];
                        sb.append(last);
                }
            }
        }
        if(sb.length()!=0){//處理最後一個字符
            if(sb.charAt(sb.length()-1) == '>'){//已存在滿足區間要求的至少一個數字
                sb.append(last);
            }
            ret.add(sb.toString());
        }
        return ret;
    }
}