66. 加一 +java + 进位

题目描述

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

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

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

难点

读懂题

思路

关键点： 末尾数字是否是9

直接从后往前遍历
如果是不是9，那么直接加一就返回
如果是9, 需要进位，把它变成0，进入下一步循环，判断其是否是9.

特殊情况，如果都是9
那么需要创建一个新数组，组内元素为原先的 多一个
且首个元素 为 1.

代码

class Solution {
    public int[] plusOne(int[] digits) {
        // We create a new variable n to record the length of the array
        int n = digits.length;

        for (int i = n - 1; i >= 0; i--){
            if (digits[i] != 9){
                digits[i] += 1;
                return digits;
            } else {
                digits[i] = 0;
            }
        }

        int[] temp = new int[n+1];
        temp[0] = 1;
        return temp;
    }
}