给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。
最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。
你可以假设除了整数 0 之外,这个整数不会以零开头。
示例 1:
输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。
示例 2:
输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321。
思路:
观察如下情况加1会发生什么
1.9+1=10 由一位数变为两位数
2.199+1=200 所有的9变为0,9之前的一位加1
3.12345999+1=123456000 所有的9变为0,9之前的一位加1
针对2.3两种情况,由于加1产生进位,可以从后向前遍历整个数组,如果是9则变为0,直到遇到一个不是9的数字,将该数字加1,返回数组。
针对1这种情况,由于加1数位增加了,数组长度必须加1,创建一个新数组,把第一位设置为1,其后digits.length长的数组元素全部设置为0。
代码:
class Solution {
public int[] plusOne(int[] digits) {
int i = digits.length-1;
while(digits[i]==9){
digits[i--]=0;
if(i<0)break;
}
if(i>=0){ //i大于等于0说明没有发生数字位数增加的情况
digits[i]=digits[i]+1;
}
else{ //发生了数字位数增加的情况,创建一个新数组以容纳新的数字
int []newDigits=new int[digits.length+1];
newDigits[0]=1;
for(int j = 1;j<newDigits.length;j++){
newDigits[j]=0;
}
return newDigits;
}
return digits;
}
}