給定一個(gè)無(wú)重復(fù)元素的有序整數(shù)數(shù)組，返回?cái)?shù)組區(qū)間范圍的匯總。

示例 1:

輸入: [0,1,2,4,5,7]
輸出: ["0->2","4->5","7"]
解釋: 0,1,2 可組成一個(gè)連續(xù)的區(qū)間; 4,5 可組成一個(gè)連續(xù)的區(qū)間。
示例 2:

輸入: [0,2,3,4,6,8,9]
輸出: ["0","2->4","6","8->9"]
解釋: 2,3,4 可組成一個(gè)連續(xù)的區(qū)間; 8,9 可組成一個(gè)連續(xù)的區(qū)間。

本題沒有用什么特殊算法技巧，我們遍歷整個(gè)數(shù)組，當(dāng)數(shù)組的當(dāng)前元素的后一位比前一位大1，就歸并區(qū)間，直到后一位不比前一位大1即可。
思路也是比較簡(jiǎn)單的，代碼如下:

class Solution {
    public List<String> summaryRanges(int[] nums) {
        
        List<String> ans = new ArrayList<>();
        int start = 0;
        int end = nums.length;
        while(start < end){

            String tmp = new String();
            tmp += nums[start];
            int i = start;
            while( i + 1 < end && nums[i] + 1 == nums[i+1]){
                i++;
            }
            if(i != start){
                tmp += "->"+nums[i];
                start = i;
            }
            ans.add(tmp);
            start++;
        }
        return ans;
    }
}

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/summary-ranges
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。