摘要：
题目来源力扣算法题目66加一计算题目详细描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数0之外，这个整数不会以零开头。示例1:输入:[1,2,3]输出:[1,2,4]解释:输入数组表示数字123。=9){digits[length-1]=digits[length-1]+1;returndigits;}booleanaddFlag=true;//如果数组的所有位都是9的情况进行处理for{if(digits[j]!
题目来源 力扣算法题目66 加一计算
题目详细描述：
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。
示例1:
输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。
示例2:
输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。
在解题的过程中注意出现的999 或者是89 涉及9的操作
本次解题采用的是正向思维的方式，
思路如下：
case1：如果是普通的情况 只用给最后一位加一即可（最后一位不是9的情况）
case2：如果是9,99,999，全9的情况，只需要数组扩展一位 首位填1
case3：如果是普通的情况 用while循环进行处理
代码如下：
class Solution {
public int[] plusOne(int[] digits) {
int length = digits.length;
// 如果最后一位不是9的情况的处理方式
if(digits[length - 1] != 9){
digits[length - 1] = digits[length - 1] + 1;
return digits;
}
boolean addFlag = true;
// 如果数组的所有位都是9的情况 进行处理
for(int j = 0; j<length;j++){
if(digits[j] != 9){
addFlag = false;
}
}
if(addFlag){
int[] result = new int[length+1];
for(int k=0;k<length+1;k++){
if(k==0){
result[k] = 1;
}else{
result[k] = 0;
}
}
return result;
}
// 如果最后一位是9的情况
int i = length-1;
// 声明一个新的数组
int[] array = new int[length];
while(digits[i] == 9){
// 如果是最后一位 只是进位
array[i] = 0;
array[i-1] = digits[i-1]+1;
i--;
}
// 判断如果补位没补完，把剩下的位数补充完整
if(i == 0 && length>1 && digits[1] != 9){
array[i] = digits[i];
}
if(i>0){
for(int m = 0;m<i; m++){
array[m] = digits[m];
}
}
return array;
}
}