/*
2017.10.8
LeedCode:plusone
开始学c++了
*/
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
vector<int> ret(digits.size(), 0);
int one = 1;
for(int i = digits.size()-1; i >= 0; i--){
ret[i] = (digits[i]+one)%10;
one = (digits[i]+one)/10;
}
if(one == 1){
ret.insert(ret.begin(), one);
}
return ret;
}
};
原题链接
plusone
最新推荐文章于 2021-05-14 00:39:03 发布