66.加一

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

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

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

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

示例 1:

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

示例 2:

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

这个题目有一种情况，如果你没有深入想到，是很棘手的。

输入：[9,9,9,9,9],
输出：[1,0,0,0,0,0];

像示例中的，如果最后一个数字不是9的话，所以数组不变，数组最后一个数字加一。

但是偏偏有上面的情况。
//99；全都是九，变成100，但是如果是用每一位都加一，也可以就是太麻烦。
//999：变成1000；
//9999：变成10000；
第一次我想到的就是每一位加一。反正很麻烦的写了，发现不对。

其实总结规律就是：
九的位置变成了零，最前面加了个一。

把上面的转换成代码是：

public int[] PlusOne(int[] digits)
        {
            //从后往前遍历，三种结果，

            //19；最后一位是九，前一位加一，变成20

            //99；全都是九，变成100，但是如果是用每一位都加一，也可以就是太麻烦。

            //999：变成1000；

            //9999：变成10000；

            //以上的有什么区别

            //前面一个一，后面全是零。所以用  digits[i] = 0;
            for (int i = digits.Length - 1; i > 0; i--)
            {
                if (digits[i] != 9)
                {
                    digits[i]++;
                    return digits;
                }
                digits[i] = 0;
                //如果都是9；执行下面
            }
            //循环完之后，数组格式为00000；
            int[] temp = new int[digits.Length+1];
            temp[0] = 1;
            return temp;
        }

在评论区看到这个代码，瞬间就反应过来了。
让你在绞尽脑汁之后豁然开朗。这就是算法的魅力。

代码作者：黄凯剑
leetcode：链接