力扣数组66号题

66. 加一

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

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

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

示例 1:

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

示例 2:

输入: [4,3,2,1]
输出: [4,3,2,2]
解释: 输入数组表示数字 4321。

解题思路：

该题分三种情况，但同时循环都是从最后一个数开始：

1、数组中没有9存在，例如：[1,2,3]，最后一位3+1=4，然后结束循环，最后一位数由3变为4，输出[1,2,4]。

2、数组中有9但不全为9，例如：[1,2,9]，最后一位9+1=10，要产生进位，那么最后一位由9变为0而不是变为10，即最后一位

等于（9+1）%10=0。产生进位后，第二个数2+1=3，然后结束循环，第二个数由2变为3，输出[1,3,0]。

3、数组中全为9，例如：[9,9,9]，最后一位9+1=10，要产生进位，那么最后一位由9变为0而不是变为10，即最后一位等于

（9+1）%10=0，同理，第一位和第二位9+1=10，要产生进位，那么最后一位由9变为0而不是变为10，即等于（9+1）%10

此时数字变成了1000，即要输出[1,0,0,0]，但是原数组只有三个空间，因此，要新建一个数组来储存，令新数组的第一个数存1就行了

从数组的最后一位开始加，也就是一个数的个位，首先定义一个变量carry=1和变量sum=digits[i]+carry；如果个位数加上carry不等于10，即digits[i]+carry!=10，就可以结束循环了，digits[i]=sum%10;

代码如下：

class Solution {
    public int[] plusOne(int[] digits) {
        int carry = 1;
        int sum=0;
        for(int i = digits.length-1;i>=0;i--){
            sum = digits[i]+carry;
            digits[i] = sum%10;
            carry = sum/10;
            if(carry==0){        //说明+1后进位了
                break;
            }
        }
        if(carry==1){            //循环结束，carry还等于1，说明全为9
            int[] arr = new int[digits.length+1];
            arr[0] = 1;
            return arr;
        }
        return digits;
    }
}

运行结果：