Leetcode初学——加一
程序员文章站
2024-03-14 21:55:41
...
题目:
分析:
这道题需要注意的只有一点,进位问题
尤其是 9+1=10 这类问题
代码:
class Solution {
public int[] plusOne(int[] digits) {
int n=digits.length;
int count=0;
for(int i=n-1;i>=0;i--){
if(i==n-1)
digits[i]++;
else
digits[i]+=count;
count=digits[i]/10;
digits[i]%=10;
if(count==0) break;
}
//处理首位数需要进位的情况
if(count!=0){
int []res=new int[n+1];
res[0]=1;
for(int i=0;i<n;i++)
res[i+1]=digits[i];
return res;
}
return digits;
}
}
结果:
上一篇: Leetcode初学——编辑距离