您的位置:首页 > 其它

leetcode-Plus One

2015-11-05 12:52 337 查看
判断最后一位是否为9,不为9,则加1直接返回即可。如果为9,则要进位,接下来,依次判断每个位是否都有进位。

public class Solution {
public int[] plusOne(int[] digits) {
int len=digits.length;
int []re=new int[len+1];
if(digits[len-1]<9)
{
digits[len-1]+=1;
return digits;
}
boolean jin=true;
int j;
for(j=len-1;j>=0;j--)
{
if(digits[j]==9&&jin==true)
{
digits[j]=0;
jin=true;
if(j==0)
{
re[0]=1;
for(int i=0;i<len;i++)
{
re[i+1]=digits[i];
}
return re;
}
}
else
{
if(jin)
digits[j]+=1;
jin=false;
}
}
return digits;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: