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"].
解题思路：
这道题很简单，是比较典型的双指针题目。
要注意的就是，如何在数组只有一个元素，还有遍历到最后一个元素的时候，去更新结果集。
我这里比较的是第i个元素和i-1个元素的值。所以循环条件可以改成i<=nums.length，也就是比实际元素的下标+1。这样i==nums.length-1的时候，nums[i]虽然不存在，可以认为i-1就是end，强行更新。
public class Solution { public List<String> summaryRanges(int[] nums) { List<String> res = new ArrayList<String>(); int start = 0; for(int i = 1; i <= nums.length; i++) { if(i == nums.length || nums[i] > nums[i - 1] + 1) { StringBuilder cur = new StringBuilder(); if(i - 1 == start) { cur.append(nums[start]); res.add(cur.toString()); } else { cur.append(nums[start]); cur.append("->"); cur.append(nums[i - 1]); res.add(cur.toString()); } start = i; } } return res; } }
原文：http://www.cnblogs.com/NickyYe/p/4601865.html