给定一个非负整数组成的非空数组,给整数加一。
可以假设整数不包含任何前导零,除了数字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;
}
}