leetcode 228. 汇总区间(Summary Ranges)

给定一个无重复元素的有序整数数组，返回数组中区间范围的汇总。

示例 1:

输入: [0,1,2,4,5,7] 输出: [“0->2”,”4->5”,”7”] 示例 2:

输入: [0,2,3,4,6,8,9] 输出: [“0”,”2->4”,”6”,”8->9”]

思路：因为是有序数组，直接遍历，用start记录当次区间起点，当nums[i]!=nums[i-1]+1，就是当次区间终点

public List summaryRanges(int[] nums) {

        if (nums.length == 0) {
            return new ArrayList();
        }else if(nums.length == 1){
            List list = new ArrayList();
            list.add("" + nums[0]);
            return list;
        }
        Map map = new HashMap();
        List list = new ArrayList();
        int start = nums[0];
        int end;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] != nums[i - 1] + 1) {
                end = nums[i - 1];
                if (start == end) {
                    list.add(start + "");
                } else {
                    list.add(start + "->" + end);
                }
                start = nums[i];
            }
        }
        if (nums.length > 1) {
            if (nums[nums.length - 1] != nums[nums.length - 2] + 1) {
                list.add(nums[nums.length - 1] + "");
            } else {
                if (start == nums[nums.length - 1]) {
                    list.add(start + "");
                } else {
                    list.add(start + "->" + nums[nums.length - 1]);
                }
            }
        }

        return list;
    }