LeetCode[Math] - #66 Plus One-优快云博客

本文介绍了一种简单有效的算法，用于实现对数字数组表示的非负整数进行加一操作。该算法首先检查数组是否全为9，如果是，则在最前面添加1并返回新的数组；如果不是，则从数组末尾开始逐位处理，遇到9则进位，直到找到可以加一的位置。

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

原题链接：#66 Plus One

要求：

给定一个用数字数组表示的非负整数，如num1 = {1, 2, 3, 9}, num2 = {9, 9}等，给这个数加上1。

注意：

1. 数字的较高位存在数组的头上，即num1表示数字1239

2. 每一位（数组中的每个元素）的取值范围为0~9

难度：简单

分析：

题目比较简单，只须从数组尾部开始，若当前位是9则向前一位进位，小于9则直接将当前位加一返回即可。

另外需要注意的是全为9的情况，在这种情况下结果数组的位数比输入数组多一位。即输入{9, 9}输出{1, 0, 0}。

解决方案：

Java - 304 ms

public int[] plusOne(int[] digits) {
        if(digits == null){
            return null;
        }
        // check if it is all 9
        boolean allNine = true;
        for(int digit : digits){
            if(digit!=9){
                allNine = false;
            }
        }

        if(allNine){
            int result[] = new int[digits.length+1];
            result[0] = 1;
            return result;
        }else {
            for(int i=digits.length-1;i>=0;i--){
                if(digits[i]<9){
                    digits[i]++;
                    break;
                }else{
                    digits[i]=0;

                }
            }
        }
        return digits;
    }

简单测试程序