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"]
Explanation: 0,1,2 form a continuous range; 4,5 form a continuous range.
Example 2:
Input: [0,2,3,4,6,8,9]
Output: ["0","2->4","6","8->9"]
Explanation: 2,3,4 form a continuous range; 8,9 form a continuous range.
题意：
给定一个数组，统计其中元素的区间分布。
思路：
scan给定数组
若当前数字 = 前一个数字 + 1 ，则表示continuous range
若当前数字 ！= 前一个数字 + 1， 则表示不是continuous range， 即需要wrap前面的部分。
留心当for循环scan给定数组完毕，wrap了前面的部分，还需要把剩下的start 到 a.length-1 的部分加到result里
代码：
class Solution {
public List<String> summaryRanges(int[] a) {
List<String> result = new ArrayList<>();
if(a.length==0){return result;}
int start = a[0];
for(int i = 1; i < a.length; i++){
if(a[i] != a[i-1] +1){ // 数字不相连，则wrap前面的部分
group (result, start, a[i-1]);
start = a[i];
}
}
group (result, start, a[a.length-1]);// 不要忘记for循环之后剩下的一组
return result;
}
private void group (List<String>list, int start, int end){
if(start == end){
list.add(start+"");
}else{
list.add(start+"->"+end);
}
}
}