题目描述:
给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
解决思路:
1、首先我们要确认在数组中是否有9,若没有直接返回数组,在最后加1
2、若该位置是9,则置为0,并将前一个数置为+1
3、若全是9,则返回一个新的长度加以的数组将数组头置为1
有了思路以后我们来敲代码
class Solution{
public int[] plusOne(int[] digits) {
for(int i=digits.length-1;i>=0;i--){//从后往前遍历
if(digits[i]!=9){//若当前位置(最后一位)位置不是9,则只需当前位置(最后位置)加1,然后跳出循环即可
digits[i]++;//当前位置(最后一位)加一
return digits;//跳出循环
}
digits[i]=0;//若当前位置是9,则置为0,i前移以为,不是9则加1跳出循环,是9则继续前移做判断
}
int temp[]=new int(digits.length+1);//此时判断出来数字全是9
temp[0]=1;//则将temp数组长度加以并将数组头置为1
return temp;
}}