【LeetCode】228 Summary Ranges

最新推荐文章于 2024-10-06 20:57:13 发布

正努力学English的程序猿

最新推荐文章于 2024-10-06 20:57:13 发布

阅读量240

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/yuanzexi/article/details/50132567

LeetCode 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个针对已排序且不包含重复元素的整数数组进行区间汇总的算法实现。该算法通过遍历数组并检查相邻元素的关系来确定区间的开始与结束，最终返回表示这些连续数字范围的字符串列表。

摘要生成于 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> list = new ArrayList<String>();
        for(int i = 0; i < nums.length; i++){
            int start = nums[i];
            if(i < nums.length - 1){
                while(nums[i+1] == (nums[i]+1)){
                        i++;
                    if(i == nums.length - 1){
                        break;
                    }
                }
            }
            int end = nums[i];
            if(end != start){
                list.add(start + "->" + end);
            }else{
                list.add(end+"");
            }
        }
        return list;
    }
}