leetcode228. 汇总区间

题目

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/summary-ranges

解题思路

使用双指针，判断nums[next] - nums[pre] == next-pre即可。

代码如下

class Solution {
    public List<String> summaryRanges(int[] nums) {
        if (nums.length < 1) {
            return new ArrayList<>();
        }
        List<String> res = new ArrayList<>();
        if (nums.length < 2) {
            res.add(String.valueOf(nums[0]));
            return res;
        }
        int pre = 0, next = 1;
        while (pre < nums.length) {
            while (next < nums.length && nums[next] - nums[pre] == next-pre) {
                next++;
            }
            if (next - 1 != pre) {
                res.add(nums[pre] + "->" + nums[next-1]);
            } else {
                res.add(String.valueOf(nums[pre]));
            }
            pre = next;
        }
        return res;
    }
}

提交结果