#leetcode#Summary Ranges

最新推荐文章于 2024-02-27 18:32:11 发布

议题一玩到

最新推荐文章于 2024-02-27 18:32:11 发布

阅读量534

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ChiBaoNeLiuLiuNi/article/details/46705587

LeetCode 专栏收录该内容

92 篇文章

订阅专栏

本文介绍了一种算法，用于处理已排序且不包含重复元素的整数数组，并返回该数组中连续区间的汇总。例如，对于输入数组 [0,1,2,4,5,7]，将返回 ['0->2', '4->5', '7']。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].

public class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> res = new ArrayList<String>();
        if(nums == null || nums.length == 0)
            return res;
        int start = 0;
        int end = 0;
        
        while(end < nums.length){
            StringBuilder sb = new StringBuilder();
            while(end < nums.length - 1 && nums[end] == nums[end + 1] - 1){
                end ++;
            }
            if(start == end){
                sb.append(nums[start]);
                res.add(sb.toString());
            }else{
                sb.append(nums[start]);
                sb.append("->");
                sb.append(nums[end]);
                res.add(sb.toString());
            }
            end++;
            start = end;
        }
        
        return res;
    }
}