汇总区间

给定一个  无重复元素 的 有序 整数数组 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 <= nums.length <= 20
  • -231 <= nums[i] <= 231 - 1
  • nums 中的所有值都 互不相同
  • nums 按升序排列
public static List<String> summaryRanges(int[] nums) {
        List list=new ArrayList<String>();
        int n=nums.length;
        int i=0;
        //确保读取所有数组元素
        while(i<n){
            int low=i;
            i++;
            //确定是不是一个区间
            while(i<n&&nums[i]==nums[i-1]+1){
                i++;
            }
            //因为之前先i++了,所以超出要-1才能回退到区间下标
            int high=i-1;
            //使用StringBuffer来拼接字符串
            StringBuffer stringBuffer=new StringBuffer(Integer.toString(nums[low]));
            //如果起始位置low小于结束位置high(即子序列中有多个元素),则在stringBuffer中添加"->"和结束位置的元素:
            if(low<high){
            stringBuffer.append("->");
            stringBuffer.append(Integer.toString(nums[high]));
            }
            //因为StringBuffer的目的是读取每个区间并保存,每次循环都需要使用新的对象,所以需要另一个对象来保存总体数据
            list.add(stringBuffer.toString());
        }
        return list;
    }

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值