leetcode28( 汇总区间)

给定一个  无重复元素 的 有序 整数数组 nums 。

区间 [a,b] 是从 a 到 b（包含）的所有整数的集合。

返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表 。也就是说，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"

思路：

对长度为0和1的数组单独处理，

检查连续，单独一个数字单独处理，注意边界

class Solution {public List<String> summaryRanges(int[] nums) {int n = nums.length;List<String> res = new ArrayList<>();int start = 0;int change=0;int next=1;if(n==1){res.add(Integer.toString(nums[0]));return res;}else if(n==0){return res;}while (change < n) {if(next<n&&nums[change]+1==nums[next]) {change++;next++;}else if(change==0&&nums[change]!=nums[next]) {res.add(Integer.toString(nums[change]));start++;change++;next++;}else if (change!=0&&change!=n-1&&nums[change]!=nums[next]-1&&nums[change]!=nums[change-1]+1) {res.add(Integer.toString(nums[change]));start++;change++;next++;}else if(change==n-1&&nums[change]!=nums[change-1]+1) {res.add(Integer.toString(nums[change]));start++;change++;next++;}else{res.add(nums[start]+"->"+nums[change]);start=next;change++;if(change!=n-1)next++;}}return res;}
}