228. Summary Ranges (M)

最新推荐文章于 2023-08-15 08:07:29 发布

绿色小光头

最新推荐文章于 2023-08-15 08:07:29 发布

阅读量135

点赞数

分类专栏： LeetCode 文章标签：数组 Two-Pointers

本文链接：https://blog.csdn.net/mapoos/article/details/104114616

版权

LeetCode 专栏收录该内容

202 篇文章 0 订阅

订阅专栏

Summary Ranges (M)

Given a sorted integer array without duplicates, return the summary of its ranges.

Example 1:

Input:  [0,1,2,4,5,7]
Output: ["0->2","4->5","7"]
Explanation: 0,1,2 form a continuous range; 4,5 form a continuous range.

Example 2:

Input:  [0,2,3,4,6,8,9]
Output: ["0","2->4","6","8->9"]
Explanation: 2,3,4 form a continuous range; 8,9 form a continuous range.

题意

给定一个升序数组，将其中每一个相邻元素连续的子数组以区间字符串的形式表示，要求返回这样的区间字符串的汇总。

思路

用两指针分别指向符合条件的子数组的两端，按照题目要求进行处理。

代码实现

class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> ans = new ArrayList<>();
        
        if (nums.length != 0) {
            int start = nums[0];
            int end = nums[0];
            
            for (int i = 1; i < nums.length; i++) {
                if (nums[i] == nums[i - 1] + 1) {
                    // 扩大子数组长度
                    end++;
                } else {
                    // 找到一个子数组，将其转化为区间字符串
                    String range = start == end ? start + "" : start + "->" + end;
                    ans.add(range);
                    start = nums[i];
                    end = nums[i];
                }
            }
            
            // 还需要再进行一次处理
            String range = start == end ? start + "" : start + "->" + end;
            ans.add(range);
        }

        return ans;
    }
}