做网站网站代理怎么找客源,网站规划与建设报告怎么写,建设网站后期需要哪些,网页和网站区别汇总区间【LC228】 给定一个 无重复元素 的 有序 整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说#xff0c;nums 的每个元素都恰好被某个区间范围所覆盖#xff0c;并且不存在属于某个范围但不属于 nums 的数字 x 。 列表中的每个区间范…汇总区间【LC228】 给定一个 无重复元素 的 有序 整数数组 nums 。 返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说nums 的每个元素都恰好被某个区间范围所覆盖并且不存在属于某个范围但不属于 nums 的数字 x 。 列表中的每个区间范围 [a,b] 应该按如下格式输出 a-b 如果 a ! ba 如果 a b 思路 使用双指针定位连续区间找到左端点对应的最远右端点 实现 class Solution {public ListString summaryRanges(int[] nums) {ListString res new ArrayList();int i 0, n nums.length;while (i n){int j i;while (j 1 n nums[j 1] nums[j] 1){j;}if (i ! j){res.add(nums[i] - nums[j]);}else{res.add(nums[i] );}i j 1;}return res;}
}复杂度 时间复杂度 O ( n ) O(n) O(n)空间复杂度 O ( 1 ) O(1) O(1)
