forked from xiaoyaoworm/Leetcode-java
-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy path228_summaryRanges.java
33 lines (32 loc) · 984 Bytes
/
228_summaryRanges.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
public class Solution {
public List<String> summaryRanges(int[] nums) {
List<String> result = new ArrayList<String>();
if(nums == null || nums.length == 0) return result;
int i = 0;
while(i < nums.length){
int j = i+1;
int start = i;
int end = i;
while(j < nums.length){
if(nums[j] == nums[i]+1){
i++;
j++;
end++;
} else{
break;
}
}
if(start == end){
result.add(String.valueOf(nums[start]));
} else{
StringBuffer sb = new StringBuffer();
sb.append(String.valueOf(nums[start]));
sb.append("->");
sb.append(String.valueOf(nums[end]));
result.add(sb.toString());
}
i++;
}
return result;
}
}