【数组】Leetcode 228. 汇总区间【简单】

码农世界 2024-05-27 前端 71 次浏览 0个评论

汇总区间

给定一个无重复元素的有序整数数组 nums 。
返回恰好覆盖数组中所有数字的最小有序区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。
列表中的每个区间范围 [a,b] 应该按如下格式输出：
```
  "a->b" ，如果 a != b
```

  "a" ，如果 a == b

示例 1：

输入：nums = [0,1,2,4,5,7]

输出：[“0->2”,“4->5”,“7”]

解释：区间范围是：

[0,2] --> “0->2”

[4,5] --> “4->5”

[7,7] --> “7”

解题思路

遍历数组时，识别连续的数字段，将其作为一个区间，并将区间转换为所需的字符串格式。

Java实现

public class SummaryRanges {
    public List summaryRanges(int[] nums) {
        List ranges = new ArrayList<>();
        int n = nums.length;
        
        if (n == 0) {
            return ranges;
        }
        
        int start = nums[0];
        int end = nums[0];
        
        for (int i = 1; i < n; i++) {
            if (nums[i] == end + 1) {
                end = nums[i];
            } else {
                //判断是否是单个数字不连续
                if (start == end) {
                    ranges.add(String.valueOf(start));
                } else {
                    //否则，是多个数字 后续不再连续
                    ranges.add(start + "->" + end);
                }
                start = nums[i];
                end = nums[i];
            }
        }
        
        //最后范围只做了赋值操作，并没有做添加操作，添加最后范围
        if (start == end) {
            ranges.add(String.valueOf(start));
        } else {
            ranges.add(start + "->" + end);
        }
        
        return ranges;
    }
    public static void main(String[] args) {
        SummaryRanges sr = new SummaryRanges();
        int[] nums1 = {0, 1, 2, 4, 5, 7};
        int[] nums2 = {0, 2, 3, 4, 6, 8, 9};
        
        System.out.println(sr.summaryRanges(nums1)); // 输出: ["0->2", "4->5", "7"]
        System.out.println(sr.summaryRanges(nums2)); // 输出: ["0", "2->4", "6", "8->9"]
    }
}