做网站 所需资源个人免费网站申请注册

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

  输入：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出发，向右遍历。每次遇到相邻元素之间的差值大于 1 时，我们就找到了一个区间。遍历完数组之后，就能得到一系列的区间的列表。

在遍历过程中，维护下标 low和 high分别记录区间的起点和终点，对于任何区间都有 low≤high。当得到一个区间时，根据 loww 和 high的值生成区间的字符串表示。

当 low<high时，区间的字符串表示为 ‘‘low→high"。

当 low=high时，区间的字符串表示为 ‘‘low"。

作者：力扣官方题解
 

class Solution {public List<String> summaryRanges(int[] nums) {List<String> ret = new ArrayList<String>();int i = 0;int n = nums.length;while (i < n) {int low = i;i++;while (i < n && nums[i] == nums[i - 1] + 1) {i++;}int high = i - 1;StringBuffer temp = new StringBuffer(Integer.toString(nums[low]));if (low < high) {temp.append("->");temp.append(Integer.toString(nums[high]));}ret.add(temp.toString());}return ret;}
}