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;
    }
}

相关推荐
多则惑少则明5 小时前
java 代码查重(三)常见的距离算法和相似度(相关系数)计算方法
java·算法·常见的距离算法和相似度
项目申报小狂人5 小时前
高性能算法RIME:基于物理的优化的霜冰优化算法
算法
水蓝烟雨6 小时前
[每日一题] 3362. 零数组变换 iii
算法·每日一题
项目申报小狂人6 小时前
完整改进RIME算法,基于修正多项式微分学习算子Rime-ice增长优化器,完整MATLAB代码获取
学习·算法·matlab
Cherl.6 小时前
探索数据结构的时间与空间复杂度:编程世界的效率密码
c语言·数据结构·算法·时间复杂度·空间复杂度
Yu_Mao_Cat6 小时前
数独求解器3.0 增加latex格式读取
开发语言·python·算法
爱coding的橙子7 小时前
每日算法刷题计划day13 5.22:leetcode不定长滑动窗口最短/最小1道题+求子数组个数越长越合法2道题,用时1h
算法·leetcode·职场和发展
编程绿豆侠7 小时前
力扣HOT100之二叉树: 437. 路径总和 III
算法·leetcode·哈希算法
范纹杉想快点毕业8 小时前
Google C++ Style Guide 谷歌 C++编码风格指南,深入理解华为与谷歌的编程规范——C和C++实践指南
c语言·数据结构·c++·qt·算法
烨然若神人~8 小时前
算法第26天 | 贪心算法、455.分发饼干、376. 摆动序列、 53. 最大子序和
算法·贪心算法