Given a sorted integer array without duplicates, return the summary of its ranges.
Example 1:
Input: [0,1,2,4,5,7]
Output: ["0->2","4->5","7"]
Example 2:
Input: [0,2,3,4,6,8,9]
Output: ["0","2->4","6","8->9"]
思路：
关键点是确定何时加入一个新的区间，我们需要判断当前元素是否比它的前一个元素大1。
如果当前元素比前一个元素大1，更新区间最大元素；否则，判断区间起始元素和最大元素是否相等，来决定新增区间是一个数字还是a->b。
对于数组中最后一个元素，需要左一次插入区间的特殊处理。
public List<String> summaryRanges(int[] nums) {
List<String> res = new ArrayList<>();
if (nums == null || nums.length == 0) {
return res;
}
if (nums.length == 1) {
res.add(String.valueOf(nums[0]));
return res;
}
//define variable
int pre = nums[0], start = nums[0], end = nums[0];
for (int i = 1; i < nums.length; i++) {
if (nums[i] == pre + 1) {
end = nums[i];
}
if (nums[i] != pre + 1) {
if (start == end) {
res.add(String.valueOf(start));
} else {
res.add(String.valueOf(start) + "->" + String.valueOf(end));
}
start = nums[i];
end = nums[i];
}
if (i == nums.length - 1) {
if (start == end) {
res.add(String.valueOf(start));
} else {
res.add(String.valueOf(start) + "->" + String.valueOf(end));
}
}
pre = nums[i];
}
return res;
}