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

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

less_cold

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

阅读量267

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/less_cold/article/details/102945705

leetCode-php 专栏收录该内容

96 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出用数字数组表示的一个非负整数，请对该整数加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);