Summary Ranges 问题解答

前段时间刷了几道leetcode上面的题，觉得比较有意思，但由于没有记录，所以过一段时间就忘记了。计划在这里对每刷的一道题都进行总结，本次的题如下：

题目
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”]

大意是给定一个已排好序的且无重复元素的数组，返回其的一个范围集列表。

分析
根据题意，再结合示例，不难发现题目的要求，即将数组中的元素进行分段。分段的原则是段内的元素是连续的数字，如果一个元素前后都没有连续的，则自成一段，如示例中的“7”。
题目中已经对数组做了两个重要的限定，即有序和不重复，有序是前提，不重复的话，表示我们不用对重复的元素做特殊的处理。这样整个就会方便很多。
个人的思路时，用两个下标分别代表一个段的起始位置，如果数组中的元素一直连续，则结束位置依次后移，若不连续，则表示一段的结束，将其放到列表中后，修改开始位置为下一个段的起始位置，继续向前编历数组。
数组遍历结束后，对于最后一个段无法在循环中处理，所以需要单独再处理一次。

代码段如下：

/**
     * 统计整数中出现的连续数字段
     * @param nums
     * @return
     */
    public List<String> summaryRanges(int[] nums) {

        // 参数有效性判断
        if(nums == null){
            return null;
        }

        if(nums.length == 0){
            return Collections.emptyList();
        }

        List<String> ranges = new ArrayList<String>();//最终结果的存储

        int start = 0, end = 1;//两个指针，标识范围的起始位置

        while(end < nums.length){

            //如果相邻的两个值差值不为1，则表示一个范围的结束
            if(nums[end] != (nums[end-1] + 1)){
                if(start==(end-1)){
                    ranges.add(String.valueOf(nums[start]));
                }else{
                    ranges.add(nums[start] + "->" + nums[end-1]);
                }

                start = end;
            }

            end ++;
        }

        //最后再处理一次
        if(start==(end-1)){
            ranges.add(String.valueOf(nums[start]));
        }else{
            ranges.add(nums[start] + "->" + nums[end-1]);
        }

        return ranges;
    }

以上代码已通过leetcode的单测检验，且速度上相对也比较快，个人认为优化的空间不大了。