package com.heu.wsq.leetcode;
import java.util.ArrayList;
import java.util.List;
/**
* 228. 汇总区间
* @author wsq
* @date 2021/1/5
* 给定一个无重复元素的有序整数数组 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"
*
* 链接:https://leetcode-cn.com/problems/summary-ranges
*/
public class SummaryRanges {
public List<String> summaryRanges(int[] nums){
int n = nums.length;
List<String> ans = new ArrayList<>();
if (n == 0){
return ans;
}
int startPos = 0;
for (int i = 1; i < n; i++){
if (nums[i] != nums[i-1] + 1){
int len = i - startPos;
if (len == 1){
ans.add(String.valueOf(nums[startPos]));
}else{
ans.add(nums[startPos] + "->" + nums[i-1]);
}
startPos = i;
}
}
if (n - startPos == 1){
ans.add(String.valueOf(nums[startPos]));
}else{
ans.add(nums[startPos] + "->" + nums[n - 1]);
}
return ans;
}
public static void main(String[] args) {
int[] nums = {0,1,2,4,5,7};
SummaryRanges sr = new SummaryRanges();
List<String> ans = sr.summaryRanges(nums);
for (String an : ans) {
System.out.println(an);
}
}
}
228. 汇总区间
最新推荐文章于 2024-08-05 15:20:38 发布