力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
给定一个 无重复元素 的 有序 整数数组
nums
。返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说,
nums
的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于nums
的数字x
。列表中的每个区间范围
[a,b]
应该按如下格式输出:
"a->b"
,如果a != b
"a"
,如果a == b
题解:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台
代码如下:
class Solution {public List<String> summaryRanges(int[] nums) {List<String> res = new ArrayList<>();int i = 0;for(int j = 0; j < nums.length;j++){if(j + 1 == nums.length || nums[j] + 1 != nums[j+1]){StringBuilder sb = new StringBuilder();sb.append(nums[i]);if(i != j){sb.append("->").append(nums[j]);}res.add(sb.toString());i = j + 1;}}return res;}
}