leetcode: Summary Ranges

思路：为方便运算，将给长度为len的给定数组nums扩展为长度为len+1的tmpNums,最后一个元素只要比其前面的元素差值超过1即可。记录起始m，终止i。先判断是否连续。不连续：再比较m与i-1是否是同一位置如果是，则直接加入输出列表；如果不是，则将i-1位置上的元素加入字符串，并加入到输出列表。连续：直接扫描下一个元素

代码：

public class Solution {
public List<String> summaryRanges(int[] nums) {
List<String> res = new ArrayList<String>();
int len = nums.length;
int i=1;
int[] tmpNums = new int[len+1];

for(int j=0; j<len; j++){
tmpNums[j] = nums[j];
}

if(len == 0) {
return res;
}

tmpNums[len] = nums[len-1]+3;

if(len == 1) {
res.add(tmpNums[0]+"");
return res;
}

StringBuilder sb = new StringBuilder(tmpNums[i-1]+"");
int m = i-1;
while(i<len+1) {
if(tmpNums[i] != tmpNums[i-1] + 1) {
if(m == i-1) {
res.add(sb.toString());
} else {
res.add(sb.append("->"+tmpNums[i-1]).toString());
}
sb = new StringBuilder(tmpNums[i]+"");
m = i;
}
i++;
}

return res;
}
}