(java)Summary Ranges

Given a sorted integer array without duplicates, return the summary of its ranges.

For example, given

[0,1,2,4,5,7]

, return

["0->2","4->5","7"].

思路：循环遍历这个数组，如果a[i+1]<a[i]则将a[i]设置为这个范围的尾，将其入list，然后将a[i+1]设置为新的范围的开始。

代码如下(已通过leetcode)

public class Solution {

public List<String> summaryRanges(int[] nums) {

List<String> list=new ArrayList<String>();

if(nums.length==0) return list;

boolean iscome=false;

int i=1;

String temp=""+nums[0];

while(i<nums.length) {

iscome=true;

if(nums[i]!=nums[i-1]+1) {

temp+="->";

temp+=nums[i-1];

list.add(temp);

temp=""+nums[i];

}

i++;

}

if(iscome) {

if(nums[i-1]==nums[i-2]+1) {

temp+="->";

temp+=nums[i-1];

list.add(temp);

}

else list.add(""+nums[i-1]);

} else{

list.add(""+temp);

}

String[] temps=new String[list.size()];

int k=0;

while(!list.isEmpty()) {

temps[k]=list.remove(0);

k++;

}

for(k=0;k<temps.length;k++){

if(temps[k].contains("->")){

String[] split=temps[k].split("->");

if(split[0].equals(split[1])){

temps[k]=split[0];

}

}

}

for(k=0;k<temps.length;k++)

list.add(temps[k]);

return list;

}

}