Plus One

来源:互联网 发布:网络安全法知识竞赛 编辑:程序博客网 时间:2024/05/01 06:56

一点注意的是:vector元素任意位置的插入需要用iterator


class Solution {public:    vector<int> plusOne(vector<int> &digits) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        int i,k=0,len=digits.size();        if(len==0){            digits.push_back(1);            return digits;        }        ++digits[len-1];        for(i=len-1;i>=0;--i){            digits[i]+=k;            k=0;            if(digits[i]>9){                k=1;                digits[i]%=10;            }        }        if(k==1){            digits.insert(digits.begin(),k);        }        return digits;    }};

原创粉丝点击