題目

Given a sorted integer array without duplicates, 
return the summary of its ranges.
Input: [0,1,2,4,5,7]
Output: ["0->2","4->5","7"]

給一個(gè)有序數(shù)組，將數(shù)組中連續(xù)的數(shù)字的變成range的形式

分析

這道題居然是medium難度的讓我大跌眼鏡。一遍掃描就可以了，具體看代碼

代碼

public List<String> summaryRanges(int[] nums) {
    List<String> list = new ArrayList<>();
    if(nums == null || nums.length == 0) return list;
    int start = nums[0];
    int prev = nums[0];
    int cur = nums[0];
    for(int i = 1; i < nums.length; i ++){
        cur = nums[i];
        if(cur != prev + 1){ //不連續(xù)
            String info = start == prev ? "" + start : start + "->" + prev;
            list.add(info);
            start = cur;
        }
        prev = cur;
    }
    list.add(start == prev ? "" + start : start + "->" + prev);
    return list;
}