1. 概述

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

2. 解题

<?php
class Solution {
    /**
     * @param Integer[] $digits
     * @return Integer[]
     */
    public function plusOne($digits) {
        $carry = 1;
        for ($i = count($digits) - 1; $i >= 0; $i--) {
            if (!$carry) {
                break;
            }
            if ($digits[$i] + 1 == 10) {
                $digits[$i] = 0;
                ($i == 0) && array_unshift($digits, 1);
            } else {
                $digits[$i] += 1;
                $carry = 0;
            }
        }
        return $digits;
    }
}
$digits = [9,9,9];
$cls = new Solution();
$r = $cls->plusOne($digits);
echo implode('', $digits);
echo "\n";
echo implode('', $r);