给定一个无重复元素的有序整数数组,返回数组区间范围的汇总。
示例 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
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class Solution {
public List<String> summaryRanges(int[] nums) {
List<String> ret = new ArrayList<>();
StringBuilder sb = new StringBuilder();
int last = 0;//last_number
//区间分析器,逐个数字分析
for(int i=0 ; i<nums.length ; i++){
if(sb.length() == 0){
last = nums[i];
sb.append(last);
}else{
if(nums[i] == last+1 ){//符合区间
if(sb.charAt(sb.length()-1)!='>'){
sb.append("->");
}
last = nums[i];
}else{//不符合区间,保存String,重置StringBuilder
if(sb.charAt(sb.length()-1)=='>'){//已存在满足区间要求的至少一个数字
sb.append(last);
}
ret.add(sb.toString());
sb = new StringBuilder();
last = nums[i];
sb.append(last);
}
}
}
if(sb.length()!=0){//处理最后一个字符
if(sb.charAt(sb.length()-1) == '>'){//已存在满足区间要求的至少一个数字
sb.append(last);
}
ret.add(sb.toString());
}
return ret;
}
}