LeetCode 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"].

题意：给出一个有序数组，输出范围的统计信息

思路：1、从起始位置开始遍历，直到后面的数与当前的数之差不等于1

           2、统计范围的起始和结束，从当前的结束位置的后一个数开始

          3、重复第1步

代码如下

public class Solution {
    public List<String> summaryRanges(int[] nums)
    {
        List<String> res = new ArrayList<String>();

        for (int i = 0, len = nums.length; i < len; i++) {
            int j = i;
            while (j + 1 < len && nums[j + 1] - nums[j] == 1) j++;

            if (j < len) {
                StringBuilder sb = new StringBuilder();
                if (j - i > 0) {
                    sb.append(nums[i] + "->" + nums[j]);
                } else {
                    sb.append(nums[i]);
                }
                res.add(sb.toString());
            }

            i = j;
        }

        return res;
    }
}