66. 加一

题目链接：https://leetcode-cn.com/problems/plus-one/

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

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

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

示例 1：

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

题目意思：给你一个正整数数组，对它进行加法运算，加一。数组最后一个元素看成个位，加一肯定是先操作最后一个元素。加的过程要考虑进位。
思路：最后一个元素（个位数）先加一，结果只有两种，要么没到10，要么等于10，分别处理如下：

• 如果没有进位（对10求余不等于0）就直接返回
• 如果有进位，那最后一位对10求余得0，十位继续加一。十位的处理方法跟个位类似。

实现：

class Solution {
    public int[] plusOne(int[] digits) {
        for (int i = digits.length - 1; i >= 0 ; i--) {
            digits[i] = digits[i] + 1;
            digits[i] = digits[i] % 10;
            // 对10求余不等于0，说明没有进位了，直接返回
            if (digits[i] != 0) return digits;
        }
        // 到了这一步，说明每位都向前进1，新开辟一个数组，最高位置1，后面全0
        digits = new int[digits.length + 1];
        digits[0] = 1;
        return digits;
    }
}

go 语言写一遍

func plusOne(digits []int) []int {
    for i:= len(digits) - 1; i >= 0 ; i-- {
        digits[i]++
        digits[i] = digits[i] % 10
        if digits[i] != 0 {
            return digits
        }
    }
    digits = make([]int, len(digits) + 1)
    digits[0] = 1
    return digits
}

推荐题解：https://leetcode-cn.com/problems/plus-one/solution/java-shu-xue-jie-ti-by-yhhzw/