題目
Plus One
題目大意：將一個(gè)數(shù)字加1，這個(gè)數(shù)字的每一位存放在數(shù)組里。
直接模擬相加的過程就好。
代碼如下：
public class Solution {
public int[] plusOne(int[] digits) {
boolean flag = true;//標(biāo)記有沒有進(jìn)位
for (int i = digits.length-1;i>=0;i--){
//小于9說明沒有進(jìn)位，直接加1后跳出循環(huán)
if(digits[i]<9){
digits[i] = digits[i] + 1;
break;
} else {
//有進(jìn)位則繼續(xù)檢查前一位
digits[i] = 0;
//第一位有進(jìn)位
if (i == 0) {
flag = false;
}
continue;
}
}
if (flag)
return digits;
else {
//第一位有進(jìn)位的時(shí)候數(shù)組最前邊要加1
int[] re = new int[digits.length+1];
re[0] = 1;
for (int i=1;i<re.length;i++)
re[i] = digits[i-1];
return re;
}
}
}
