Leetcode题目学习-66 plus one

题目：加一

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。

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

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

public int[] plusOne(int[] digits) {
    int carry = 1;                  carry  //进位数，初始化为1（加一）
    int i = digits.length - 1;             //最高位数字存放在数组的首位，所以从后往前遍历
    while (i >= 0 && carry > 0) {
        int sum = digits[i] + carry;
        carry = sum / 10;
        digits[i] = sum % 10;
        -- i;
    }
    if (carry > 0) {
        int[] newArray = new int[digits.length + 1];
        System.arraycopy(digits, 0, newArray, 1, digits.length);
        newArray[0] = carry;
        return newArray;
    }
    return digits;
}

变量注释：

思路：

这一题主要是处理 加一  后所可能引发的进位操作 

//只有carry > 0时，才需要进行进位操作，循环的条件：i >= 0 && carry > 0

//while 执行进位操作，保存下一个carry值，(digits[i] + carry)/10

//经过上面的操作后，基本搞定，但是还有一种情况没有考虑进去

//最高位也进位，例如999，加一后应该是1000，执行了上面的操作后，digits={0,0,0}

//我们需要重新new int[digits.length + 1],将digits数组复制过去，往最高位填入carry，也就是0的位置

//进位的条件依然是carry > 0

//System.arraycopy(digits, 0, newArray, 1, digits.length);

//这个是jdk提供的拷贝数组的函数，将digits数组(从0开始)拷贝digits.length个元素到newArray数组(从1开始)

标签：

版权申明：本站文章部分自网络，如有侵权，请联系：west999com@outlook.com
特别注意：本站所有转载文章言论不代表本站观点，本站所提供的摄影照片，插画，设计作品，如需使用，请与原作者联系，版权归原作者所有