【LeetCode】228. Summary Ranges 汇总区间（Easy）（JAVA）

【LeetCode】228. Summary Ranges 汇总区间（Easy）（JAVA）

题目地址: https://leetcode.com/problems/summary-ranges/

题目描述：

You are given a sorted unique integer array nums.

Return the smallest sorted list of ranges that cover all the numbers in the array exactly. That is, each element of nums is covered by exactly one of the ranges, and there is no integer x such that x is in one of the ranges but not in nums.

Each range [a,b] in the list should be output as:

• “a->b” if a != b
• “a” if a == b

Example 1:

Input: nums = [0,1,2,4,5,7]
Output: ["0->2","4->5","7"]
Explanation: The ranges are:
[0,2] --> "0->2"
[4,5] --> "4->5"
[7,7] --> "7"

Example 2:

Input: nums = [0,2,3,4,6,8,9]
Output: ["0","2->4","6","8->9"]
Explanation: The ranges are:
[0,0] --> "0"
[2,4] --> "2->4"
[6,6] --> "6"
[8,9] --> "8->9"
Example 3:

Input: nums = []
Output: []

Example 4:

Input: nums = [-1]
Output: ["-1"]
Example 5:

Input: nums = [0]
Output: ["0"]

Constraints:

• 0 <= nums.length <= 20
• -2^31 <= nums[i] <= 2^31 - 1
• All the values of nums are unique.
• nums is sorted in ascending order.

题目大意

给定一个无重复元素的有序整数数组 nums 。

返回 恰好覆盖数组中所有数字 的 最小有序 区间范围列表。也就是说，nums 的每个元素都恰好被某个区间范围所覆盖，并且不存在属于某个范围但不属于 nums 的数字 x 。

列表中的每个区间范围 [a,b] 应该按如下格式输出：

• “a->b” ，如果 a != b
• “a” ，如果 a == b

解题方法

1. 先用一个 list 把结果以数组的形式存起来，arr[0] 表示开头，arr[1] 表示结尾；开始存入 arr[0] = arr[1] = nums[i]
2. 取出上一个的 arr, 如果 arr[1] + 1 == nums[i]，表示连续的把 arr[1] 改为 nums[i]，否则 nums[i] 存入列表中
3. 最后把 list 转为需要的结果

class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<int[]> list = new ArrayList<>();
        for (int i = 0; i < nums.length; i++) {
            if (i == 0) {
                list.add(new int[]{nums[i], nums[i]});
            } else {
                int[] last = list.get(list.size() - 1);
                if (last[1] + 1 == nums[i]) {
                    last[1] = nums[i];
                } else {
                    list.add(new int[]{nums[i], nums[i]});
                }
            }
        }
        List<String> res = new ArrayList<>();
        for (int i = 0; i < list.size(); i++) {
            int[] temp = list.get(i);
            if (temp[0] == temp[1]) {
                res.add("" + temp[0]);
            } else {
                res.add(temp[0] + "->" + temp[1]);
            }
        }
        return res;
    }
}

执行耗时:9 ms,击败了40.20% 的Java用户
内存消耗:37.1 MB,击败了40.46% 的Java用户

欢迎关注我的公众号，LeetCode 每日一题更新