题目大意

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"].

我们一个有序数组，让我们总结区间，具体来说就是让我们找出连续的序列，然后首尾两个数字之间用个“->"来连接，那么我只需遍历一遍数组即可，每次检查下一个数是不是递增的，如果是，则继续往下遍历，如果不是了，我们还要判断此时是一个数还是一个序列，一个数直接存入结果，序列的话要存入首尾数字和箭头“->"。我们需要两个变量i和j，其中i是连续序列起始数字的位置，j是连续数列的长度，当j为1时，说明只有一个数字，若大于1，则是一个连续序列

代码实现

package Array;import java.util.ArrayList;import java.util.List;public class SummaryRanges {	public static void main(String[] args) {		int [] nums = {0,1,2,4,5,8};		List
     
       result = summaryRanges(nums);		print(result);	}	/**	 * 打印list中的元素	 * @param result	 */	private static void print(List
      
        result) {		if (result != null && result.size() > 0) {			for (int i = 0;i
       
         summaryRanges(int[] nums) {		List
        
          result = new ArrayList
         
          ();		if (nums == null || nums.length == 0) {			return result;		}		int size = nums.length;		if (size == 1) {			String s = Integer.toString(nums[0]);			result.add(s);			return result;		}		int start = nums[0];		int end = nums[0];		StringBuilder sb = new StringBuilder();		for (int i = 1; i < size; i++) {			if (nums[i] != nums[i - 1] + 1) {				if (start == end) {					sb.append(start);				} else {					sb.append(start);					sb.append("->");					sb.append(end);				}				result.add(new String(sb.toString()));				start = nums[i];				end = nums[i];				sb = new StringBuilder();			} else {				end = nums[i];			}			if (i == size - 1) {				if (start == end) {					sb.append(start);				} else {					sb.append(start);					sb.append("->");					sb.append(end);				}				result.add(new String(sb.toString()));			}		}		return result;	}}