leetcode Plus One

题目：https://oj.leetcode.com/problems/plus-one/

题意：一个用数组装着的大数，数组的每一个格子是一大数的每一位，问：加1之后，求返回的数组

思路：按照加法去做，注意最后有可能最高位进位会越界，要重新声明一个数组或者去改变原来的数组位置

据说这道题面试常用，因为可以扩展！！！

class Solution {
public:
vector<int> plusOne(vector<int> &digits) {
if(digits.size() == 0)
return digits;
int jinwei = 1;
for(int i = digits.size()-1; i >=0 ; i--){
int digit = (jinwei + digits[i])%10;
jinwei = (jinwei + digits[i])/10;
digits[i] = digit;
if(jinwei == 0) return digits;
}
vector<int> digits2;
digits2.push_back(1);
for(int i= 0;i<digits.size();i++){
digits2.push_back(digits[i]);
}
return digits2;
}
};