亿缘网站建设,搜索引擎查询,做网站各个流程,wordpress自动加载题目
给定一个 无重复元素 的 有序 整数数组 nums 。
返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说#xff0c;nums 的每个元素都恰好被某个区间范围所覆盖#xff0c;并且不存在属于某个范围但不属于 nums 的数字 x 。
列表中的每个区间范围 [a,b]…题目
给定一个 无重复元素 的 有序 整数数组 nums 。
返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说nums 的每个元素都恰好被某个区间范围所覆盖并且不存在属于某个范围但不属于 nums 的数字 x 。
列表中的每个区间范围 [a,b] 应该按如下格式输出
a-b 如果 a ! ba 如果 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示例 2
输入nums [0,2,3,4,6,8,9]
输出[0,2-4,6,8-9]
解释区间范围是
[0,0] -- 0
[2,4] -- 2-4
[6,6] -- 6
[8,9] -- 8-9提示
0 nums.length 20-2^31 nums[i] 2^31 - 1nums 中的所有值都 互不相同nums 按升序排列 解答
源代码
class Solution {public ListString summaryRanges(int[] nums) {ListString res new ArrayList();if (nums.length 0) {return res;}String temp;int left nums[0];for (int i 1; i nums.length; i) {if (nums[i] ! nums[i - 1] 1) {if (nums[i - 1] left) {temp left;res.add(temp);} else {temp left - nums[i - 1];res.add(temp);}left nums[i];}}if (nums[nums.length - 1] left) {temp left;res.add(temp);} else {temp left - nums[nums.length - 1];res.add(temp);}return res;}
}
总结
很笨蛋的方法一个个遍历不连续的地方就切开前面形成一个区间。
