【LeetCode】66. Plus One

来源:互联网 发布:华为财务报表数据分析 编辑:程序博客网 时间:2024/06/03 06:26

题解:注意进位处理产生多一位的情况

class Solution {public:    vector<int> plusOne(vector<int> &digits) {        int n = digits.size();        for (int i = n - 1; i >= 0; --i) {            if (digits[i] == 9) digits[i] = 0;            else {                digits[i] += 1;                return digits;            }        }        if (digits.front() == 0) digits.insert(digits.begin(), 1);        return digits;    }};