LeetCode066——加一

我的LeetCode代码仓：https://github.com/617076674/LeetCode

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

题目描述：

知识点：数组、数学

思路：设立一个变量flag来表示进位项

加1相当于末位的初始进位项为1，因此flag的初值设为1。

需要注意的一点是：如果处理完整个数组之后的数字后flag的值依然是1，说明该数字的最高位也产生了进位，对应数组中的元素全部都是9。此时我们需要新建一个长度为n + 1的数字，其中n为digits数组的长度，新数组的第一个元素是1，其余元素是0。

时间复杂度是O(n)。对于数组中的元素全部都是9的情况，空间复杂度是O(n)，对于其它情况空间复杂度均是O(1)。

JAVA代码：

public class Solution {

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

LeetCode解题报告：