厦门哪里做网站,山东济宁网站建设,璧山网站建设,电商设计怎么样给定一个无重复元素的有序整数数组 nums 。
返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说#xff0c;nums 的每个元素都恰好被某个区间范围所覆盖#xff0c;并且不存在属于某个范围但不属于 nums 的数字 x 。
列表中的每个区间范围 [a,b] 应该按如下格…给定一个无重复元素的有序整数数组 nums 。
返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说nums 的每个元素都恰好被某个区间范围所覆盖并且不存在属于某个范围但不属于 nums 的数字 x 。
列表中的每个区间范围 [a,b] 应该按如下格式输出
“a-b” 如果 a ! b “a” 如果 a b
示例 1
输入nums [0,1,2,4,5,7] 输出[“0-2”,“4-5”,“7”] 解释区间范围是 [0,2] -- “0-2” [4,5] -- “4-5” [7,7] -- “7”
代码
class Solution {public ListString summaryRanges(int[] nums) {ListString listnew ArrayList();for(int i0;inums.length;i){int si;while (i1nums.lengthnums[i1]nums[i]1)i;if(is)list.add(nums[s]);else list.add(nums[s]-nums[i]);}return list;}
}
