【LeetCode OJ 228】Summary Ranges

题目链接：https://leetcode.com/problems/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"].

示例代码：

public class Solution
{
	public static void main(String[] args)
	{
		
		int nums[]=new int[]{1,2,4,5,7};
		List<String> rList=new Solution().summaryRanges(nums);
		for(String str:rList)
		{
			System.out.println(str);
		}
	}
	public List<String> summaryRanges(int[] nums)
	{
        List<String> result=new ArrayList<String>();
        int startLine=0; //起始位置
        int endLine=0;	//结束位置
        int num=0;		//扫描计数
        for(int i=0;i<nums.length;i++)
        {
        	int j=i;
        	int k=j+1;
        	if(k<nums.length)
        	{
        		//后面的数>当前数+1，且只扫描了一个数，就将该数放入result中
        		if(nums[k]>(nums[j]+1)&&num==0)
        		{
        			result.add(String.valueOf(nums[j]));
        			startLine=k;
        			endLine=k;
        			num=0;
        		}
        		//后面的数>当前数+1，扫描了(endLine-start+1)个数，就将nums[startLine])+"->"+String.valueOf(nums[endLine])放入result中
        		else if(nums[k]>(nums[j]+1)&&num>0)
        		{
        			result.add(String.valueOf(nums[startLine])+"->"+String.valueOf(nums[endLine]));
        			startLine=k;
        			endLine=k;
        			num=0;
        		}
        		//后面的数=当前数+1，移动endLine，num++即可
        		else if(nums[k]-nums[j]==1)
        		{
        			endLine=k;
        			num++;
        		}
        	}
        	//扫描最后一个数
        	else
        	{
        		if(num==0)
        			result.add(String.valueOf(nums[k-1]));
        		else
        		{
        			result.add(String.valueOf(nums[startLine])+"->"+String.valueOf(nums[endLine]));
        			num=0;
        		}
        	}
        	
        }
        return result;
    }
}