[leetcode]228. Summary Ranges区间统计

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"]
Explanation: 0,1,2 form a continuous range; 4,5 form a continuous range.

Example 2:

Input:  [0,2,3,4,6,8,9]
Output: ["0","2->4","6","8->9"]
Explanation: 2,3,4 form a continuous range; 8,9 form a continuous range.

 

题意：

给定一个数组，统计其中元素的区间分布。

 

思路：

scan给定数组

若当前数字 = 前一个数字 + 1 ，则表示continuous range

若当前数字 ！= 前一个数字 + 1， 则表示不是continuous range， 即需要wrap前面的部分。

留心当for循环scan给定数组完毕，wrap了前面的部分，还需要把剩下的start 到 a.length-1 的部分加到result里

 

代码：

class Solution {
    public List<String> summaryRanges(int[] a) {
        List<String> result = new ArrayList<>();
        
        if(a.length==0){return result;}
        
        int start = a[0];
        for(int i = 1; i < a.length; i++){
            if(a[i] != a[i-1] +1){ // 数字不相连，则wrap前面的部分
                group (result, start, a[i-1]);
                start = a[i];
            }
        }
        group (result, start, a[a.length-1]);// 不要忘记for循环之后剩下的一组
        return result;   
    }
    
    private void group (List<String>list, int start, int end){
        if(start == end){
            list.add(start+"");
        }else{
            list.add(start+"->"+end);
        }
    }
}