汇总区间(简单)
对数组进行遍历,找区间,用左指针指向区间左端点,然后找区间右端点,如果右边的数等于左边的数加一,那么就移动右指针,像这样不断移动右指针,找到区间右端点。
如果区间左端点和右端点相同,那么这个区间就是一个数
如果区间右端点大于区间左端点,那么就用“->"的格式存储区间
class Solution {public List<String> summaryRanges(int[] nums) {List<String> ret=new ArrayList<String>();int i=0;int n=nums.length;while(i<n){int low=i;i++;while(i<n&&nums[i]==nums[i-1]+1){i++;}int high=i-1;StringBuffer temp=new StringBuffer(Integer.toString(nums[low]));if(low<high){temp.append("->");temp.append(Integer.toString(nums[high]));}ret.add(temp.toString());}return ret;}
}