力扣：加1

夕颜_hd99

于 2022-05-30 14:28:52 发布

阅读量356

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/liu_hong_yan/article/details/125045958

博客围绕一个由整数组成的非空数组表示的非负整数展开，要求在该数基础上加一。数组最高位数字存于首位，每个元素仅存单个数字，且除 0 外整数不以零开头，并给出了示例。

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

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

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

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

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。

class Solution {
    public int[] plusOne(int[] digits) {
        int n = digits.length;
        int plus = 1;

        for(int i=n-1;i>=0;i--){
            if((digits[i]+plus)==10){
                digits[i] = 0;
                plus = 1;
            }else{
                digits[i] = digits[i] + plus;
                plus = 0;
            }
        }
        if(digits[0]==0){  //考虑999的情况
            digits = new int[n+1];
            digits[0] = 1;
        }    
        return digits;    
    }
}