问题描述
给定一个不包含重复元素的升序整数数组，要求返回 恰好覆盖数组中所有数字的最小有序区间范围列表。题目链接：点我
样例输入输出
输入：nums = [0,1,2,4,5,7]
输出：[“0->2”,”4->5”,”7”]
解释：[0,2] –> “0->2”
[4,5] –> “4->5”
[7,7] –> “7”
输入：nums = [0,2,3,4,6,8,9]
输出：[“0”,”2->4”,”6”,”8->9”]
解释：[0,0] –> “0”
[2,4] –> “2->4”
[6,6] –> “6”
[8,9] –> “8->9”
问题解法
此题比较简单，直接按照题意计算即可，代码如下
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
| class Solution {
public List<String> summaryRanges(int[] nums) {
List<String> result = new ArrayList<>();
if (nums == null || nums.length < 1) {
return result;
}
int start = nums[0];
int prev = start;
for (int i = 1; i < nums.length; i++) {
if (nums[i] != prev + 1) {
if (start == prev) {
result.add(String.valueOf(start));
} else {
result.add(start + "->" + prev);
}
start = nums[i];
}
prev = nums[i];
}
if (start == prev) {
result.add(String.valueOf(start));
} else {
result.add(start + "->" + prev);
}
return result;
}
}
|