leetcode: Summary Ranges

最新推荐文章于 2024-11-11 20:59:17 发布

mmlfs

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量251

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/mmlfs/article/details/46943565

版权

leetcode 专栏收录该内容

191 篇文章 0 订阅

订阅专栏

找出数组中的所有区间。由于输入的数组是有序的且无重复元素，那么我们遍历一遍数组即可，时间代价是O(n)的。

用两个数字记录当前区间的起止，通过判断nums[i]和nums[i-1]的关系来判断是否区间连续。

另外用一个bool型first来判断还否需要赋初值

public class Solution {
    public List<String> summaryRanges(int[] nums) {
        List<String> rt= new ArrayList<String>();
        int st=Integer.MIN_VALUE,ed=Integer.MIN_VALUE;
        int length = nums.length;
        boolean first = true;
        for( int i=0;i<length;i++ )
        {
            if(first == true)
            {
                st = nums[i];
                ed = nums[i];
                first = false;
                continue;
            }
            else if( i<length && nums[i]==nums[i-1]+1 )
            {
                ed = nums[i];
                continue;
            }
            String temp = "";
            if(ed == st )
            {
                temp = temp + ed;
            }
            else
            {
                temp = st+"->"+ed;
            }
            rt.add(temp);
            st = nums[i];
            ed = nums[i];
        }
        if(st != Integer.MIN_VALUE )
        {
            String temp = "";
            if(ed == st )
            {
                temp = temp + ed;
            }
            else
            {
                temp = st+"->"+ed;
            }
            rt.add(temp);
        }
        return rt;
        
    }
}