給定一個非負整數組成的非空數組,給整數加一。
可以假設整數不包含任何前導零,除了數字0本身。
最高位數字存放在列表的首位。
java:
class Solution {
public int[] plusOne(int[] digits) {
int temp=1;
int i;
for(i=digits.length-1;i>=0;i--){
digits[i]=digits[i]+temp;
if(digits[i]<=9){
temp=0;
break;
}
else{
digits[i]=digits[i]%10;
}
}
if(temp==1){
int[] result=new int[digits.length+1];
result[0]=1;
return result;
}
return digits;
}
}