228. 汇总区间

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

返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说,nums 的每个元素都恰好被某个区间范围所覆盖,并且不存在属于某个范围但不属于 nums 的数字 x 。

列表中的每个区间范围 [a,b] 应该按如下格式输出:

"a->b" ,如果 a != b
"a" ,如果 a == b

其实这一题拿到的时候,我是有些没有思路的,但是想到求一个字符串最长不重复子串问题中,有两个指针分别指向符合条件区间的左区间和右区间,所以我做了如下操作,用一个指针i指向左边的,j指向右边的,如果nums j = nums j+1,i不需要变,但如果两者不相等的话,需要移动i=j+1,其中提交了好几次代码修改了一些细节上的bug,按照最终提交成功的代码来讲吧:

首先j的最大值设定,要是len-1

1、初次就将i->j赋值,但这个结果会因为j和j+1对应值的大小处理不同,所以在if else里面做了如下修改

func summaryRanges(nums []int) []string {
	//
	i:=0
    j:=0
	res := make([]string, len(nums))
	count := 0
	for j=0;j<len(nums)-1&&i<len(nums);j++{
        res[count] = strconv.Itoa(nums[i]) + "->" + strconv.Itoa(nums[j])
		if nums[j] + 1 != nums[j+1]{
			if i == j{
				res[count] = strconv.Itoa(nums[i])
			}
			i = j+1
			count++
		}else{
			res[count] = strconv.Itoa(nums[i]) + "->" + strconv.Itoa(nums[j+1])
		}
	}
    if i == j{
        res[count] = strconv.Itoa(nums[i])
    }
	return res[:count+1]
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值