本文主要是介绍leetcode-228. 汇总区间,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
给定一个无重复元素的有序整数数组,返回数组区间范围的汇总。
示例 1:
输入: [0,1,2,4,5,7]
输出: ["0->2","4->5","7"]
解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。
示例 2:
输入: [0,2,3,4,6,8,9]
输出: ["0","2->4","6","8->9"]
解释: 2,3,4 可组成一个连续的区间; 8,9 可组成一个连续的区间。
代码:
class Solution {public List<String> summaryRanges(int[] nums) {if (nums == null)return null;List<String> result = new ArrayList<>();int length = nums.length;int pos = 0;int start;while (pos < length) {start = pos;while (pos+1 < length && nums[pos] + 1 == nums[pos + 1])pos++;if (pos != start)result.add(nums[start] + "->" + nums[pos]);else {result.add(nums[pos] + "");}pos++;}return result;}
}
这篇关于leetcode-228. 汇总区间的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!