LeetCode初级算法 7：加一

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

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

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

示例 1：

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

示例 2：

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

示例 3：

输入：digits = [0]
输出：[1]

提示：

1 <= digits.length <= 100
0 <= digits[i] <= 9

🐖思路：

数组从后往前遍历 判断每一个位置上的数 是不是9 是的话 归零 不是的话+1 并return

for循环外还需考虑一种情况：那就是999这种位置上都是9的可能，它不会走else 也就不会return

所以直接new int[digits.length+1] 给他0位置补1

上代码

public static int[] plusOne(int[] digits) {
		 //数组从后往前遍历
		 for(int i = digits.length-1; i>=0; i--) {
			 //如果该位置上是9 则归零
			 if(digits[i] == 9) {
				 digits[i] = 0;
			 }else {//如果该位置上不是9 则 自增 并返回
				 digits[i]++;
				 return digits;
			 }
		 }
		 //如果for循环一直没走else 证明这个数 的位置上都是9
		 int[] arr = new int[digits.length+1];
		 arr[0] = 1;
		 return arr;
	 }