Leetcode 228. Summary Ranges

最新推荐文章于 2024-10-31 00:15:00 发布

再见小小ronnie

最新推荐文章于 2024-10-31 00:15:00 发布

阅读量208

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode Array

本文链接：https://blog.youkuaiyun.com/u011094114/article/details/53854265

Leetcode 同时被 2 个专栏收录

199 篇文章

订阅专栏

Array

54 篇文章

订阅专栏

本文介绍了一种用于整数数组的区间汇总算法实现。该算法能够高效地将输入数组转换为一系列连续区间的描述形式，适用于数据可视化等场景。通过遍历数组并比较相邻元素之间的关系来确定区间的起始和结束位置。

public class Solution {
    public List<String> summaryRanges(int[] nums) {
        int i = 1, j = 0;
        List<String> res = new ArrayList<String>();
        if (nums.length == 0) return res;
        while (i < nums.length) {
            if (nums[i-1]+1 == nums[i]) i++;
            else {
                if (i-1 != j)
                    res.add(nums[j] + "->" + nums[i-1]);
                else
                    res.add(nums[j]+"");
                j = i;
                i++;
            }
        }
        if (j == i-1) res.add(nums[nums.length-1]+"");
        else res.add(nums[j] + "->" + nums[i-1]);
        return res;
    }
}