66. Plus One


做题历程:

  1. 2016/Oct/23 本题做了不止一次,本次耗时6分钟独立解出

本题就是纯粹考vector的操作,,没啥好说的,就是基本功。。。直接上代码了:

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int carry = 1;
        for (int i = digits.size() - 1; i >= 0; --i) {
            int num = digits[i] + carry;
            carry = num / 10;
            digits[i] = num % 10;
        }
        if (carry != 0) {
            digits.insert(digits.begin(), carry);
        }
        return digits;
    }
};

results matching ""

    No results matching ""