228. Summary Ranges

最新推荐文章于 2020-12-24 01:11:36 发布

王Clever

最新推荐文章于 2020-12-24 01:11:36 发布

阅读量183

点赞数

分类专栏： leetcode刷题文章标签： leetcode java String

本文链接：https://blog.csdn.net/github_31804537/article/details/52830026

版权

leetcode刷题专栏收录该内容

72 篇文章 1 订阅

订阅专栏

这道题我写代码写的优点乱了。定义一个最初的起始位置（也就是范围的第一个）first,然后循环，nums[i]=nums[i-1]，就继续循环。直到nums[i]!=nums[i-1]+1在做处理，范围就是first到nums[i-1],但如果first==nums[i-1] ,就输出“first”,其他输出”first->nums[i-1]”，还有一种特殊情况也就是i==nums.length-1，末尾，在判断最后一次，这道题1ms

public class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> list = new ArrayList<>();
        if(nums.length==0)return list;
        if(nums.length==1){list.add(""+nums[0]);return list;}
        int first =nums[0];
        String str = new String("");
        for(int i=1;i<nums.length;i++){
            if(nums[i]==nums[i-1]+1){
                if(i==nums.length-1){
                    str = first+"->"+nums[i];
                    list.add(str);
                    break;
                }
                continue;
            }else{
                 if(i==nums.length-1){
                     if(first == nums[i-1]){
                        str = first+"";
                        list.add(str);
                     }else{
                        str = first+"->"+nums[i-1];
                        list.add(str);
                     }

                    list.add(""+nums[i]);
                    break;
                 }
                 if(first == nums[i-1]){
                     str = first+"";
                     list.add(str);
                     first = nums[i];
                 }else{
                    str = first+"->"+nums[i-1];
                    list.add(str);
                    first = nums[i];
                 }
            }
        }
        return list;
    }
}