leetcode-228. 汇总区间

最新推荐文章于 2019-06-06 10:50:27 发布

yushen0

最新推荐文章于 2019-06-06 10:50:27 发布

阅读量180

点赞数

分类专栏： java LeetCode 文章标签： leetcode 汇总区间

本文链接：https://blog.csdn.net/u012898245/article/details/85706514

版权

java 同时被 2 个专栏收录

17 篇文章 0 订阅

订阅专栏

LeetCode

6 篇文章 0 订阅

订阅专栏

给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。

示例 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) {
        if (nums == null)
            return null;
        List<String> result = new ArrayList<>();
        int length = nums.length;

        int pos = 0;
        int start;
        while (pos < length) {
            start = pos;
            while (pos+1 < length && nums[pos] + 1 == nums[pos + 1])
                pos++;
            if (pos != start)
                result.add(nums[start] + "->" + nums[pos]);
            else {
                result.add(nums[pos] + "");
            }
            pos++;
        }
        return result;
    }
}