题目链接:click~
/*题意:给出一个数,加上一*/
/**
*思路: 比较特殊的就是到了最高位仍然需要进位,那么必须重新
* 申请内存空间,第一位是1,其它位都是0
*/
class Solution {
public:
vector<int> plusOne(vector<int>& digits) {
int len = digits.size();
int c = 1; //表示进位
for(int i = len-1; i >= 0; i --) {
digits[i] += c;
c = digits[i]/10;
if(c == 0) return digits; //不需要进位,直接返回
digits[i] %= 10;
}
if(c == 1) { //最高位扔需要进位
vector<int> res(len+1, 0);
res[0] = 1;
return res;
}
}
};