Plus One

来源：互联网发布：淘宝开店钱盾认证失败编辑：程序博客网时间：2024/05/01 18:42

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

14/2/26: a bed day :(

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