Leetcode基础刷题之PHP解析(66. Plus One)

2019-5-27 星期一  开始吧

如果当前没有针对性的话，那就把之前没刷的从头补上，建议那些做题的人一定要分类刷，比如专门一段时间刷树，一段时间针对性刷xxx，这样效果会更好，记得要总结。

上一题链接Leetcode动态规划之PHP解析(72. Edit Distance)

题目描述

这道题粗暴的解释就是说给定一个非空的数组，让我们把最后一位加上1，返回，但是分情况，如果最后一位加上一等于10，那么就需要向前一个位置进1，如果是数组0的位置进1，就说明需要多一个坑位了。

题目分析

常规操作的话就按照上面的规则解出来就行了。

  /**
     * @param Integer[] $digits
     * @return Integer[]
     */
    function plusOne($digits) {
        for($i=count($digits)-1;$i>=0;$i--){
           if($digits[$i]<9){
               $digits[$i] +=1;
               return $digits;
           }
            $digits[$i]=0;
            if($i==0) array_unshift($digits,1);
        }
        
        return $digits;
    }

Github整理地址:https://github.com/wuqinqiang/leetcode-php