LetCode#66（JAVA）给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数存放在数组的首位， 数组中每个元素只存储单个数。

66. 加一

题目

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

举例：

思路：

其实这题目刚开始就看不懂，我看了好多被人的解释我才明白，所以我就大概就是一下吧，这个是数组存了1,2，3其实代表的是数字123，但是每个里面只存了一位，所以题目的难点是如果是9就要考虑进位，我刚开始其实一头雾水，感觉难，又感觉不是很难，最笨的办法就是把它转发成数，然后加1再存到数组，但是如果这么做的话这题似乎没什么意义了，我参考别人的思路看到一个很好的思路，就是从最后一个开始遍历，先加一然后%10取余数，看看是否为0，不为0直接返回，如果为0，继续往前加1然后%10取余数，话不多说，看代码！

代码：

    public int[] plusOne(int[] digits) {
        for(int i = digits.length-1;i>=0;i--) {
            digits[i]++;
            digits[i] = digits[i] % 10;
            if (digits[i] != 0) {
                return digits;
            }
        }
            digits = new int[digits.length+1];
            digits[0] = 1;
            return digits;
        }

总结：

其实这题给的启发还挺多的，有时候这种和数学相关的题目，我们可以跳出那种固有思维，像这题，用数学的思想能巧妙地解决问题！

2021年9月16日10:45:47