持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第18天，点击查看活动详情
写在前面
今天的这道题，《汇总区间》，是关于处理数组处理的一道题。
不同于其他数组的题目，此题需要输出区间范围列表。
一般对Java有一定基础的朋友就可以解答出来。
下面就一起来看一下吧。
题目解读
从题目的描述来看，是要在给定的整数数组中，提取出恰好存在数组中所有数字的区间范围列表。
注意，这里的整数数组是无重复、并且有序的整数数组。
要得到这么一个结果，需要使用到多重循环来搞定。
在循环体中获取到起始的值，判断出区间应该存在的起始值。
再者需要判断什么时候可以断开区间，进行下一个区间的生成。
有这么几个点需要特殊处理一下。
负数的处理，当区间溢出的情况存在时的处理。
下面我们直接来看一下具体的代码逻辑吧。
代码实现
本次执行代码如下所示：
class Solution {
public List<String> summaryRanges(int[] nums) {
List<String> resultList = new ArrayList<String>();
int index = 0;
int n = nums.length;
while (index < n) {
int low = index;
index++;
while (index < n && nums[index] == nums[index - 1] + 1) {
index++;
}
int high = index - 1;
StringBuffer str = new StringBuffer(Integer.toString(nums[low]));
if (low < high) {
str.append("->");
str.append(Integer.toString(nums[high]));
}
resultList.add(str.toString());
}
return resultList;
}
}
代码执行结果
今天的代码执行结果还不错，内存的排名也上来了。
可能是因为这道题还没有多少人做的原因。
其他思路
这道题我也没有其他思路了，大家如果有的话，可以评论区Q我一下哈。
总结
今天这道题，其实理解起来还是比较复杂的，要搞清如何判断区间的产生和隔开，大家搞清了吗？
