Leetcode 题目解析之 Summary Ranges

原创

ruochen

发布于 2022-01-10 12:10:39

1.3K0

文章被收录于专栏：若尘的技术专栏若尘的技术专栏

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.

    public List<String> summaryRanges(int[] nums) {
        List<String> rt = new ArrayList<String>();
        if (nums == null || nums.length == 0) {
            return rt;
        }
        for (int i = 0; i < nums.length; i++) {
            int st = nums[i];
            int ed = st;
            while (i + 1 < nums.length && nums[i + 1] - ed == 1) {
                i++;
                ed++;
            }
            if (ed == st) {
                rt.add(st + "");
            } else {
                rt.add(st + "->" + ed);
            }
        }
        return rt;
    }

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

如有侵权，请联系 cloudcommunity@tencent.com 删除。

duplicates