class Solution {
public:
vector<int> plusOne(vector<int> &digits) {
vector<int>::reverse_iterator it = digits.rbegin();
int c = 1; //进位标志
for( ; it != digits.rend(); it++){
*it += c;
c = *it / 10;
*it %= 10;
}
if(c == 1){
digits.insert(digits.begin(), 1);
}
return digits;
}
};
Plus One
最新推荐文章于 2021-05-14 00:39:03 发布