LeetCode-66.加一（数组）

LeetCode 题目描述

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

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

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

示例 1:

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

示例 2:

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

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

题解

整体思路为：
题目可以简单理解为把一个整数按位放到数组里面。如果对该数字加一，可能发生进位情况。

• 如果进位没有发生在数字首位，那么数字的位数不变，无须考虑数组扩容问题
• 如果进位发生在数字首位，那么数字应该是 9、99、999、9999、…这种格式，进位后变为 1000…。需要考虑数组扩容。

Solution1. 取巧的处理数组需要扩容的情况

实际开发过程中我们要考虑参数 digits 数组是否可以在方法内修改。好的规范应该是 cp 一份方法参数进行操作。关于方法参数传递的问题可参考我的博文- Java 从字节码本质上分析 值传递引用传递，纠正大部分人的错误理解

    public int[] plusOne2(int[] digits) {
        int length = digits.length;
        for (int i = length - 1; i >= 0; i--) {
            if ((digits[i] = ((digits[i] + 1) % 10)) != 0) { // 是否发生进位
                return digits;
            }
        }
        // 如果一直发生进位才会执行到该处，例如 99/999/9999 ，加 1 后最终为 10000...
        digits = new int[length + 1];
        digits[0] = 1;
        return digits;
    }