plus-one

来源:互联网 发布:软件开发与软件研发 编辑:程序博客网 时间:2024/06/05 02:52

Given a number represented as an array of digits, plus one to the number.

easy~

class Solution {public:    vector<int> plusOne(vector<int> &digits) {        int len=digits.size();        if(len<=0)            return vector<int>{};        int sum=++digits[len-1];        if(sum<=9)            return digits;        int pos=1;        digits[len-1]=0;        int begin=len-2;        while(begin>=0){                digits[begin]+=pos;                if(digits[begin]<=9){                    pos=0;                    break;                }                else{                    pos=1;                    digits[begin]=0;                }                --begin;            }        if(pos==1)            digits.insert(digits.begin(),1);        return digits;    }};
0 0
原创粉丝点击