我的思路是基于大数加法。如果有进位那就将他们在后面加上一位就好了。
class Solution {
public:
void plus(vector<int>& digits,int i){
if(digits.size()==i)digits.push_back(1);
else if(digits[i]+1==10){
digits[i]=0;
plus(digits,i+1);
}
else{
digits[i]+=1;
}
}
vector<int> plusOne(vector<int>& digits) {
if(digits[digits.size()-1]==9){
reverse(digits.begin(),digits.end());
plus(digits,0);
reverse(digits.begin(),digits.end());
return digits;
}
else{
digits[digits.size()-1]+=1;
return digits;
}
}
};
更加高级的解法:主要是都没有利用最后一个特殊情况是因为999+1=1000了,不得不说妙啊
class Solution {
public int[] plusOne(int[] digits) {
for (int i = digits.length - 1; i >= 0; i--) {
digits[i]++;
digits[i] = digits[i] % 10;
if (digits[i] != 0) return digits;
}
digits = new int[digits.length + 1];
digits[0] = 1;
return digits;
}
}
作者:yhhzw
链接:https://leetcode-cn.com/problems/plus-one/solution/java-shu-xue-jie-ti-by-yhhzw/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。