Plus One 题解
题目来源：https://leetcode.com/problems/plus-one/description/
Description
Given a non-negative integer represented as a non-empty array of digits, plus one to the integer.
You may assume the integer do not contain any leading zero, except the number 0 itself.
The digits are stored such that the most significant digit is at the head of the list.
Solution
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
int size = digits.size();
for (int i = size - 1; i >= 0; i--) {
if (digits[i] < 9) {
digits[i]++;
return digits;
}
digits[i] = 0;
}
vector<int> res(size + 1, 0);
res[0] = 1;
return res;
}
};解题描述
这道题题意是，给出一个数组代表一个十进制数，高位排在前面，求将这个数加1后的结果同样的数组表示。
这里关键就是关于进位的问题，而进位只有在数位是9的时候才会发生，因此只需要从低位向高位扫描
- 出现小于9的数字直接自增数位，返回原数组
- 否则则将数位置为0继续扫描。
- 如果扫描完毕没有返回，说明最高位需要补上1，则新建一个数组，最高位设为1，低位全为0即可。