写在前面
今天的这道题,《汇总区间》,是关于处理数组处理的一道题。
不同于其他数组的题目,此题需要输出区间范围列表。
一般对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我一下哈。
总结
今天这道题,其实理解起来还是比较复杂的,要搞清如何判断区间的产生和隔开,大家搞