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