题目
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
解答本题考察进位问题,注意当位数只有一位并且为9的情况。用do-while语句,逆序循环检查当前位是否是9,是9的话,并判断是否为第一位,若是第一位,则将数组增长一位,第零位置为1,并拷贝原数组,若不为第一位则该位置0并将下标减一;不为9的话,直接加1,跳出循环,代码如下:
public class Solution {
public int[] plusOne(int[] digits) {
int len=digits.length;
int index=len-1;
do{
if(digits[index]==9){
if(index!=0){
digits[index]=0;
index--;
}else{
digits[index]=0;
int[] tmp=new int[len+1];
tmp[0]=1;
for(int i=0;i<len;i++)
tmp[i+1]=digits[i];
return tmp;
}
}else{
digits[index]+=1;
break;
}
}while(true);
return digits;
}
}---EOF---
本文详细介绍了如何使用进位机制对一个由数组表示的非负整数进行加一操作,通过逆序循环检查每一位并进行相应的进位处理,最终实现数字加一的功能。

被折叠的 条评论
为什么被折叠?



