您的位置:首页 > 其它

leetcode做题总结,题目Plus One 2012/04/02

2014-07-24 21:29 369 查看
题目是用数组表示的一个数进行加1。我的做法是用一个变量做进位标志量,然后一位一位计算即可。

public int[] plusOne(int[] digits) {
int num = digits.length-1;
int add=1;
while(num>=0){
if(add==1){
if(digits[num]==9){
digits[num]=0;
}else{
digits[num]++;
add=0;
}

}
num--;
}
if(add==1){
int[] fin = new int[digits.length+1];
fin[0]=1;
for(int i=1;i<digits.length+1;i++){
fin[i]=digits[i-1];
}
return fin;
}
return digits;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: