建设网站的虚拟主机在哪里买,前山网站建设,中国标准溶液网站建设,小程序怎么开1.题目
给定一个 无重复元素 的 有序 整数数组 nums 。
返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说#xff0c;nums 的每个元素都恰好被某个区间范围所覆盖#xff0c;并且不存在属于某个范围但不属于 nums 的数字 x 。
列表中的每个区间范围 [a,…1.题目
给定一个 无重复元素 的 有序 整数数组 nums 。
返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说nums 的每个元素都恰好被某个区间范围所覆盖并且不存在属于某个范围但不属于 nums 的数字 x 。
列表中的每个区间范围 [a,b] 应该按如下格式输出
a-b 如果 a ! ba 如果 a b
2.示例
示例 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 -231 nums[i] 231 - 1 nums 中的所有值都 互不相同 nums 按升序排列 3.思路
首先需要进行判断数组的内容个数如果是一个的则直接添加到链表后返回而如果是多个再分情况先设置一个起始位然后进行遍历数组当数组内容发生跳变即之间的差不为1时候就将起始位和当前不同的位置放入list中。
4.代码
LeetCode代码
class Solution {public ListString summaryRanges(int[] nums) {int srcIndex 0;ListString list new ArrayList();if (nums.length1){list.add(nums[0]);}for (int i1;i nums.length;i){if (nums[i]-1nums[i-1]){if (i nums.length-1){list.add(nums[srcIndex]-nums[i]);}}else {if (srcIndex i-1){list.add(nums[srcIndex]);}else {list.add(nums[srcIndex]-nums[i-1]);}if (i nums.length-1){list.add(nums[i]);}srcIndex i;}}return list; }
} 案例详细代码
package LeetCode20;import java.util.ArrayList;
import java.util.List;public class javaDemo {public static void main(String[] args) {ListString list new ArrayList();int nums[] new int[]{-1};int srcIndex 0;
// 判断特殊情况if (nums.length1){list.add(nums[0]);}
// 遍历数组for (int i1;i nums.length;i){
// 判断是否发生跳变if (nums[i]-1nums[i-1] ){if (i nums.length-1){list.add(nums[srcIndex]-nums[i]);System.out.println(有序下必定执行);}}else {System.out.println(i);if (srcIndex i-1){
// 处理同一数字list.add(nums[srcIndex]);}else {list.add(nums[srcIndex]-nums[i-1]);}
// 最后一个数据无序处理if (i nums.length-1){list.add(nums[i]);}srcIndex i;}}System.out.println(list);}
}会了试试挑战下一题♪∀● ●´∀♪
LeetCode150道面试经典题-- 有效的括号(简单)_Alphamilk的博客-CSDN博客
