228. 汇总区间

• 题目详述

228. 汇总区间

给定一个无重复元素的有序整数数组，返回数组区间范围的汇总。

示例 1:

输入: [0,1,2,4,5,7]

输出: ["0->2","4->5","7"]

解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。

示例 2:

输入: [0,2,3,4,6,8,9]

输出: ["0","2->4","6","8->9"]

解释: 2,3,4 可组成一个连续的区间; 8,9 可组成一个连续的区间。

 

二.自我探寻

O(n)循环一遍就okay

public List<String> summaryRanges(int[] nums) {

        List<String> s=new ArrayList<String>();

        int start=nums[0];

       

        for(int i=1;i<nums.length;i++)

        {

          if(nums[i]==nums[i-1]+1)

          {

             if(i==nums.length-1)

             {

                s.add(start+"->"+nums[i-1]);

             }

             continue;

          }

          else {

             String tString;

             if(start==nums[i-1])

             {

                tString=""+start;

             }

             else

                tString=start+"->"+nums[i-1];

            s.add(tString);

            start=nums[i];

            if(i==nums.length-1)

            {

                s.add(""+start);

            }

         }

        }

        return s;

}

评价：

 

三．网络学习过程

 

四．Python实现