如何给定一个非负整数组成的非空数组，给整数加一？
给定一个非负整数组成的非空数组，给整数加一。
可以假设整数不包含任何前导零，除了数字0本身。
最高位数字存放在列表的首位。
emmm
class Solution {
public:
vector plusOne(vector& digits) {
int len = digits.size();
dfs(digits, len - 1);
return digits;
}
void dfs(vector& 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];
}
};
相关文章
图文推荐
- 文章
- 推荐
- 热门新闻