方法1:常规的那种
class Solution {
public int[] plusOne(int[] digits) {
int[] res=new int[digits.length+1];
int jinwei=1;
for(int i=digits.length-1;i>=0;i--){
res[i+1]=(digits[i]+jinwei)%10;
jinwei=(digits[i]+jinwei)/10;
}
if(jinwei!=0){
res[0]=jinwei;
}else{
int[] temp=new int[res.length-1];
for(int i=1;i<res.length;i++){
temp[i-1]=res[i];
}
res=temp;
}
return res;
}
}
方法2:超级大神啊,我这辈子可能也写不出来,我要背下来,以后不管是加几都可以套用。
class Solution {
public int[] plusOne(int[] digits) {
for(int i=digits.length-1;i>=0;i--){
if(digits[i]<9){
digits[i]++;
return digits;
}
digits[i]=0;
}
int [] res=new int[digits.length+1];
res[0]=1;
return res;
}
}
public int[] plusOne(int[] digits) {
for (int i = digits.length - 1; i >=0; i--) {
if (digits[i] != 9) {
digits[i]++;
break;
} else {
digits[i] = 0;
}
}
if (digits[0] == 0) {
int[] res = new int[digits.length+1];
res[0] = 1;
return res;
}
return digits;
}