LeetCode150道面试经典题-- 加一(简单)

1.题目

给定一个由 整数 组成的非空 数组所表示的非负整数,在该数的基础上加一。

最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外,这个整数不会以零开头。

2.示例

示例 1:

输入:digits = [1,2,3]

输出:[1,2,4]

解释:输入数组表示数字 123。

示例 2:

输入:digits = [4,3,2,1]

输出:[4,3,2,2]

解释:输入数组表示数字 4321。

示例 3:

输入:digits = [0]

输出:[1]


3.思路

这道题看着比较简单,但是也是存在有陷阱,

第一点,当末位数是9时候,在加一时候需要进位。

其次就是当首位为9时候,加一需要重新创建一个新的数组,并且在新的数组的首位赋值为1即可

4.代码

java 复制代码
class Solution {
    public int[] plusOne(int[] digits) {
         if (digits.length==1 &&digits[0]==0){
            digits[0] = 1;
        }else {
            digits[digits.length-1]+=1;
        }
         for (int i= digits.length-1;i>=0;i--){
            if (digits[i]==10){
                if (digits.length ==1 || i == 0){
                    digits = new int[digits.length+1];
                    digits[0]=1;
                    break;
                }
                digits[i] =0;
                digits[i-1]+=1;
            }
        }
        return digits;
    }
}

相关推荐
qq_5085760929 分钟前
yolov8中train、test、val
深度学习·算法·机器学习
奔跑的乌龟_39 分钟前
2025年天梯题解(L1-8 + L2)
算法
LWing6512 小时前
算法基础学习|02归并排序——分治
c++·学习·算法
Normal Developer4 小时前
HotSpot的算法细节
java·jvm·算法
wuqingshun3141596 小时前
蓝桥杯 3. 压缩字符串
数据结构·c++·算法·职场和发展·蓝桥杯
Tanecious.9 小时前
初阶数据结构--排序算法(全解析!!!)
数据结构·算法·排序算法
hu_yuchen11 小时前
C++:Lambda表达式
开发语言·c++·算法
烨然若神人~11 小时前
算法训练营第五天 | 454.四数相加II\ 383. 赎金信\15. 三数之和\ 18. 四数之和
算法
一只鱼^_11 小时前
牛客周赛 Round 91
数据结构·c++·算法·数学建模·面试·贪心算法·动态规划
啊阿狸不会拉杆11 小时前
人工智能数学基础(三):微积分初步
人工智能·python·算法·数学建模