leetcode题解-228. Summary Ranges

题目：

Given a sorted integer array without duplicates, return the summary of its ranges.

For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].

题目很简单，对数组作总结，返回一个字符串链表。使用left游标记录当前连续数的最小值即可。需要注意的是，如果是单个数字就只返回“7”，而且要注意最后数组结束时的判断。所以我们在代码循环结束后判断left和最后一个数的关系。代码入下：

    public List<String> summaryRanges(int[] nums) {
        List<String> res = new ArrayList<>();
        if(nums.length == 0)
            return res;
        int left = nums[0];
        for(int i=0; i<nums.length-1; i++){
            if(nums[i]  != nums[i+1]-1){
                if(nums[i] == left)
                    res.add("" + left);
                else
                    res.add(left + "->" + nums[i]);
                left = nums[i+1];
            }
        }
        if(nums[nums.length-1] == left)
            res.add("" + left);
        else
            res.add(left + "->" + nums[nums.length-1]);
        //res.add();
        return res;
    }

为了避免上述的最后一个数的楼盘问题，我们将代码改进成下面的样子，这样做的好处可以提升代码效率，大妈如下所示：

    public List<String> summaryRanges1(int[] nums){
        List<String> list=new ArrayList();
        if(nums.length==1){
            list.add(nums[0]+"");
            return list;
        }
        for(int i=0;i<nums.length;i++){
            int a=nums[i];
            while(i+1<nums.length&&(nums[i+1]-nums[i])==1){
                i++;
            }
            if(a!=nums[i]){
                list.add(a+"->"+nums[i]);
            }else{
                list.add(a+"");
            }
        }
        return list;
    }