加一

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

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

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

示例 1:

输入: [1,2,3]

输出: [1,2,4]

解释: 输入数组表示数字 123。

代码：

class Solution {

    public int[] plusOne(int[] digits) {

        int len = digits.length;

        for(int i = len - 1; i >= 0; i--) {

            digits[i]++;

            digits[i] %= 10;

            if(digits[i]!=0)

                return digits;

        }

        digits = new int[len + 1];

        digits[0] = 1;

        return digits;

    }

}

作者：guanpengchn

链接：https://leetcode-cn.com/problems/plus-one/solution/hua-jie-suan-fa-66-jia-yi-by-guanpengchn/

来源：力扣（LeetCode）

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。