1.题目描述

给定一个无重复元素的有序整数数组 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”

2. 代码

    //代码优化public List<String> summaryRanges1(int[] nums) {List<String> res = new ArrayList<>();// i 初始指向第 1 个区间的起始位置int i = 0;for (int j = 0; j < nums.length; j++) {if (j + 1 == nums.length || nums[j] + 1 != nums[j + 1]) {// 将当前区间 [i, j] 写入结果列表StringBuilder sb = new StringBuilder();sb.append(nums[i]);if (i != j) {sb.append("->").append(nums[j]);}res.add(sb.toString());// 将 i 指向更新为 j + 1，作为下一个区间的起始位置i = j + 1;}}return res;}

学习点 1：

数组越界问题： if的条件判断顺序必须是 if ( i+1 == n || nums[i+1] - nums[i] != 1 )，
而不能是 if ( nums[i+1] - nums[i] != 1 || i+1 == n )， 因为程序执行顺序是从左往右的， 在到边界时：i+1 == n == 越界值，在顺序1语句可以通过进入i+1 == n判断就不再进入第二个判断，就不会导致 nums[i+1] （ nums[越界值]）出现数组越界问题。

学习点 2：

方式1：

Integer.toString(nums[i]) + "->" + Integer.toString(nums[j]);

方式2：

StringBuilder sb = new StringBuilder();
sb.append(nums[i]).append("->").append(nums[j]);

数组拼接时，采用的是方式 2 创建StringBuilder的方式（效率高），而不是用方式1直接相加的方式（效率低）。
原因是：append方法不会创建新的string对象，而String + String的计算方法每次都重新创建一个String对象，重新开辟一段内存。