leetcode 228. 汇总区间(Summary Ranges)

最新推荐文章于 2024-08-05 15:20:38 发布

原创最新推荐文章于 2024-08-05 15:20:38 发布 · 627 阅读

CC 4.0 BY-SA版权

本文介绍了一种算法，用于处理无重复元素的有序整数数组，返回数组中连续数字的区间范围汇总。例如输入 [0,1,2,4,5,7]，输出为 [“0->2”，”4->5”，”7”]。文章提供了具体的实现代码。

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

示例 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<String> summaryRanges(int[] nums) {

        if (nums.length == 0) {
            return new ArrayList<String>();
        }else if(nums.length == 1){
            List<String> list = new ArrayList<String>();
            list.add("" + nums[0]);
            return list;
        }
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        List<String> list = new ArrayList<String>();
        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;
    }