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;
    }
}