Easy-题目30：66. Plus One

最新推荐文章于 2022-10-25 15:58:34 发布

原创最新推荐文章于 2022-10-25 15:58:34 发布 · 358 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种针对数组表示的非负整数进行加一操作的算法，并提供了详细的Java代码实现。该算法区分了全九和非全九两种情况分别处理。

题目原文：
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
题目大意：
对用各数位的数组表示一个非负数做+1运算。数组的头部代表数字的高位。
（例如，数字123用数组[1,2,3]表示，加1运算后返回数组[1,2,4]）。
题目分析：
分两种情况考虑。
（1）这个数字全是9，这是一种最特殊的情况，因为新数组的长度跟原来数组不一样。
（2）其他情况，则仿照竖式加法，从最后一位开始，寻找第一个不是9的数位（一定存在，否则在情况1中已经解决），这一位加1，后面的数位全部置为0.
源码：（language：java）

public class Solution {
    public int[] plusOne(int[] digits) {
        int len=digits.length;
        if(len==0)
            return null;
        boolean all9=true;
        for(int i=0;i<len;i++) {
            if(digits[i]!=9) {
                all9=false;
                break;
            }
        }
        if(all9) { //this num has the form of 999......... , which will be 1000.... after added 1.
            int[] result=new int[len+1];
            result[0]=1;
            return result;
        }
        else {
            if(digits[len-1]<9)
                digits[len-1]++;
            else {
                digits[len-1]=0;
                int i=len-2;
                while(digits[i]==9)
                    digits[i--]=0;
                digits[i]++;
            }
            return digits;
        }
    }
}