public static List<String> summaryRanges(int[] nums) {
List<String> list = new ArrayList<>();
if(nums == null || nums.length == 0) {
return list;
}
int start = 0;
for(int i = 0; i < nums.length; i++) {
if(i > 0 && ((nums[i] > 0 && nums[i-1] <0) || (nums[i] - nums[i-1]) > 1)) {
String str = "";
if(i-1 == start) {
str = nums[start] + "" ;
}else {
str = nums[start] + "->" + nums[i-1];
}
list.add(str);
start = i;
}
}
if(start == nums.length-1) {
String str = nums[start]+"";
list.add(str);
}else if(start < nums.length-1) {
String str = nums[start] + "->" + nums[nums.length-1];
list.add(str);
}
return list;
}
228. Summary Ranges
最新推荐文章于 2019-11-17 00:25:54 发布