每日一题 21.01.10 LeetCode 228. 汇总区间 java题解

题目

https://leetcode-cn.com/problems/summary-ranges/

代码

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

复杂度

时间O(N)
空间O(1)

结果