Leetcode 228. Summary Ranges

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;
    }
}

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u011094114/article/details/53854265
个人分类: Leetcode Array
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭