JAVA程序设计：汇总区间（LeetCode：228）

给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。

示例 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 可组成一个连续的区间。

思路：StringBuilder随便搞搞就好了，不知道为啥配得上中等题。

class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> ans=new ArrayList<>();
        StringBuilder str=new StringBuilder();
        if(nums.length==0)
        	return ans;
        
        for(int i=0;i<nums.length;i++)
        {
        	if(i==0)
        		str.append(String.valueOf(nums[i]));
        	else
        	{
        		if(nums[i-1]+1<nums[i])
        		{
        			if(nums[i-1]!=Integer.valueOf(str.toString()))
        			{
        				str.append("->");
        			    str.append(String.valueOf(nums[i-1]));
        			}
        			ans.add(str.toString());
        			str=new StringBuilder();
        			str.append(String.valueOf(nums[i]));
        		}
        		else if(i==nums.length-1)
        		{
    				str.append("->");
    			    str.append(String.valueOf(nums[i]));
        		}
        	}
        }
        
        ans.add(str.toString());
        
        return ans;
    }
}