Leetcode 228 Summary Ranges

原创于 2015-09-07 23:57:44 发布 · 315 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一个针对已排序且不包含重复元素的整数数组进行区间汇总的方法。通过该算法，可以将连续的数字序列合并为带有起始和终止点的字符串形式。例如，对于输入数组 [0,1,2,4,5,7]，输出为 [0->24->57]。文章还提供了一个完整的 Java 实现示例。

摘要生成于 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 Solution228 {
    public List<String> summaryRanges(int[] nums) {
        int n = nums.length;
        List<String> result = new ArrayList<String>();

        if(n <= 0) return result;

        String str=""+nums[0];

        for (int i = 1; i < n; i++) {
            if(nums[i] - nums[i-1] <= 1 && nums[i]-nums[i-1] >= 0) {

            }else {
                if(Integer.parseInt(str) != nums[i-1]) {
                    str+="->";
                    str+=nums[i-1];
                }

                result.add(str);
                str = ""+nums[i];
            }
        }

        if(nums[n-1] != Integer.parseInt(str)) {
            str += "->";
            str += nums[n-1];
        }
        result.add(str);

        return result;
    }
    public static void main(String[] args) {
        Solution228 ans = new Solution228();
        int[] nums = {-2147483648,-2147483647,2147483647};

        List<String> res = ans.summaryRanges(nums);

        for (String string:res) {
            System.out.println(string);
        }

    }
}