[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);
         }
     }
 }