228. Summary Ranges

zshouyi

于 2017-02-15 11:11:07 发布

阅读量221

点赞数

分类专栏： LeetCode Array 文章标签： LeetCode Array Summary Ranges

本文链接：https://blog.youkuaiyun.com/zshouyi/article/details/55190782

版权

LeetCode 同时被 2 个专栏收录

402 篇文章

订阅专栏

Array

80 篇文章

订阅专栏

本文介绍了一种算法，用于给定一个已排序且不含重复元素的整数数组，返回其区间之和的简洁表示形式。例如，对于输入数组 [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"].

Credits:
Special thanks to @jianchao.li.fighter for adding this problem and creating all test cases.

从前向后遍历，如果后一个数跟前一个数不连续，执行添加string程序。代码如下：

public class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> res = new ArrayList<String>();
        if (nums.length == 0) {
            return res;
        }
        int start = 0;
        for (int i = 1; i < nums.length; i++) {
            if (nums[i] - nums[i - 1] != 1) {
                addString (nums[start], nums[i - 1], res);
                start = i;
            }
        }
        if (start == nums.length - 1) {
            addString (nums[start], nums[start], res);
        } else {
            addString (nums[start], nums[nums.length - 1], res);
        }
        return res;
    }
    
    private void addString(int start, int end, List<String> list) {
        String str = new String();
        if (start == end){
            str = start + "";
        } else {
            str = start + "->" + end;
        }
        list.add(str);
    }
}