[Leetcode] 228. 彙總區間 java
阿新 • • 發佈:2018-12-19
給定一個無重複元素的有序整數陣列,返回陣列區間範圍的彙總。
示例 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) { List<String> list=new ArrayList<>(); if(nums.length==0) return list; int i=0,j=0; while(j<nums.length){ if(j<nums.length-1&&nums[j]+1==nums[j+1]) j++; else{ if(i==j) list.add(Integer.toString(nums[i])); else{ String str=nums[i]+"->"+nums[j]; list.add(str); } i=j+1; j++; } } return list; } }