给定一个非负整数组成的非空数组,给整数加一。
可以假设整数不包含任何前导零,除了数字0本身。
最高位数字存放在列表的首位。
emmm
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
int len = digits.size();
dfs(digits, len - 1);
return digits;
}
void dfs(vector<int>& digits, int deep) {
if (digits[deep] == 9) {
if (deep == 0) {
digits[deep] = 0;
digits.insert(digits.begin(), 1);
} else {
digits[deep] = 0;
dfs(digits, deep - 1);
}
}
else
++digits[deep];
}
};