给定一个无重复元素的有序整数数组,返回数组中区间范围的汇总。
示例 1:
输入: [0,1,2,4,5,7] 输出: [“0->2”,”4->5”,”7”] 示例 2:
输入: [0,2,3,4,6,8,9] 输出: [“0”,”2->4”,”6”,”8->9”]
思路:因为是有序数组,直接遍历,用start记录当次区间起点,当nums[i]!=nums[i-1]+1,就是当次区间终点
public List<String> summaryRanges(int[] nums) {
if (nums.length == 0) {
return new ArrayList<String>();
}else if(nums.length == 1){
List<String> list = new ArrayList<String>();
list.add("" + nums[0]);
return list;
}
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
List<String> list = new ArrayList<String>();
int start = nums[0];
int end;
for (int i = 1; i < nums.length; i++) {
if (nums[i] != nums[i - 1] + 1) {
end = nums[i - 1];
if (start == end) {
list.add(start + "");
} else {
list.add(start + "->" + end);
}
start = nums[i];
}
}
if (nums.length > 1) {
if (nums[nums.length - 1] != nums[nums.length - 2] + 1) {
list.add(nums[nums.length - 1] + "");
} else {
if (start == nums[nums.length - 1]) {
list.add(start + "");
} else {
list.add(start + "->" + nums[nums.length - 1]);
}
}
}
return list;
}