题目链接:https://leetcode.com/problems/plus-one/
该问题有点类似于链表的加一:2. Add Two Numbers和二进制表达的字符串加1的问题:67. Add Binary,比较简单,就是设置一个逻辑型变量的进位标志,代码如下:
class Solution {
public int[] plusOne(int[] digits) {
digits[digits.length-1]+=1;
boolean flag=false;
for(int i=digits.length-1;i>=0;i--)
{
if(flag)
digits[i]+=1;
if(digits[i]>=10)
{
digits[i]-=10;
flag=true;
continue;
}
flag=false;
}
if(!flag)
return digits;
else
{
int[] tmp=new int[digits.length+1];
tmp[0]=1;
for(int i=1;i<tmp.length;i++)
tmp[i]=digits[i-1];
return tmp;
}
}
}