66. Plus One

来源:互联网 发布:淘宝店流量是什么意思 编辑:程序博客网 时间:2024/06/14 01:40
class Solution {public:    vector<int> plusOne(vector<int>& digits) {        int len = digits.size();        int plus = 0;        for(int i = len - 1 ; i >=0 ;i--){            if(i == len - 1){                if(plus + digits[i] + 1 >9){                    digits[i] = 0 ;                    plus = 1;                }                else{                    digits[i] = plus + digits[i] +1;                    plus = 0;                }            }            else{                if(plus + digits[i] >9){                    digits[i] = 0;                    plus = 1;                }                else{                    digits[i] = plus + digits[i];                    plus = 0;                }            }                   }        if(plus == 1){            digits.insert(digits.begin(),plus);             return digits;        }        else{            return digits;        }    }};

vector增加元素的位置要从,v.begin()开始算起,insert函数

这个链接对于vector操作讲的很简洁

点击打开链接

0 0