228. Summary Ranges

最新推荐文章于 2023-04-23 15:02:13 发布

chenzuofou8727

最新推荐文章于 2023-04-23 15:02:13 发布

阅读量62

点赞数

原文链接：https://my.oschina.net/u/205577/blog/1504977

版权

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> res = new ArrayList<>();
        if(nums==null || nums.length<1) return  res;
        int s=0, e=0;
        while(e<nums.length) {
            if(e+1<nums.length && nums[e+1]==nums[e]+1) {
                e++;
            } else {
                if(s==e) {
                    res.add(Integer.toString(nums[s]));
                } else {
                    String str = nums[s] + "->" + nums[e];
                    res.add(str);
                }
                e++;
                s = e;
            }
        }
        return res;
    }

转载于:https://my.oschina.net/u/205577/blog/1504977