《leetCode-php》数组表示的整数+1

最新推荐文章于 2022-02-13 17:51:03 发布

原创最新推荐文章于 2022-02-13 17:51:03 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

leetCode-php 专栏收录该内容

96 篇文章

订阅专栏

本文介绍了一个使用PHP实现的算法，该算法接收一个表示非负整数的数字数组，通过对数组进行逆向遍历并检查每个元素是否为9来实现对该整数加1的操作。如果遇到的元素等于9，则将该元素置0并继续向前检查；若不等于9，则直接加1并结束操作。此外，还处理了当数组首位为0的情况，确保正确增加进位。

给出用数字数组表示的一个非负整数，请对该整数加1。

<?php
function plusOne(&$arrNum) {
    $num = count($arrNum);
    for ($i = $num - 1; $i >= 0; $i --) {
        if ($arrNum[$i] == 9) {
            $arrNum[$i] = 0;
        } else {
            $arrNum[$i] += 1;
            break;
        }
    }
    if ($arrNum[0] == 0) {
        for ($i = $num; $i > 0;$i --) {
            $arrNum[$i] = $arrNum[$i - 1];
        }
        $arrNum[0] = 1;
    }
}
$arrNum = [8,9];
plusOne($arrNum);
print_r($arrNum);