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 可组成一个连续的区间。

class Solution {
    public List<String> summaryRanges(int[] nums) {
       
        //1定义返回结构
        List<String> list = new ArrayList<>();
         if(nums.length == 0){
           return list; 
        }
        List<Integer> list1 = new ArrayList<>();
        for (int i=0; i<nums.length; i++){
           if (i==0){
               continue;
           }
           if (nums[i] - nums[i-1] != 1){
               list1.add(i-1);
           }
        }
        if (list1.size()>0 && list1.get(list1.size()-1) != nums.length-1){
            list1.add(nums.length-1);
        }
        
         if (list1.size() == 0){
            list1.add(nums.length-1);
        }

        int m = 0;
        for (int p = 0;p<list1.size();p++ ){
            String s = "";
            Integer t = list1.get(p);
            if (t == m){
                s = nums[m] + "";
            }else {
                s = nums[m] +"->" + nums[t];
            }
            m = t + 1;
            list.add(s);
        }
        return list;
    }
}

　　在学习算法中，第一步先能计算，等下一步在优化。