LeetCode题目-208

首页 编程分享 LEET_CODE 正文

leetCode 转载 编程分享 2021-07-13 22:40:15

简介 LeetCode题目-208


✏Leetcode基础刷题之(228. Summary Ranges)


✏描述

给定无重复值有序数组,让我们汇总一下区间范围。从图中两个 demo 你也看的出来让我们干嘛。


✏题目实例

✏题目分析

原理很简单,核心思想在于如果下一个数是当前这个数加1,说明此时是一个区间里的,还可以继续寻找,直到这个区间递增1结束,记录此时位置,把开始位置的值和此时位置的值用 -> 连接起来,否则的话一个数就是一个区间。

     
/**
     * @param Integer[] $nums
     * @return String[]
     */
    function summaryRanges($nums) {
        $res=[];
        for($i=0;$i < count($nums);$i++){
            $num=$nums[$i];
            while($i < count($nums)-1 && $nums[$i]+1==$nums[$i+1] ){
                $i++;
            }
            
            if($num !=$nums[$i]){
                array_push($res,$num.'->'.$nums[$i]);
            }else{
                array_push($res,"$num");
            }
        }
        return $res;
    }   

转载链接:https://leetcode.cn/


Tags:


本篇评论 —— 揽流光,涤眉霜,清露烈酒一口话苍茫。


    声明:参照站内规则,不文明言论将会删除,谢谢合作。


      最新评论




ABOUT ME

Blogger:袅袅牧童 | Arkin

Ido:PHP攻城狮

WeChat:nnmutong

Email:nnmutong@icloud.com

标签云