题目
给定一个无重复元素的有序整数数组,返回数组区间范围的汇总。
示例 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;
}
}