OJ lintcode 加一

给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。
该数字按照大小进行排列,最大的数在列表的最前面。
您在真实的面试中是否遇到过这个题?
Yes
样例
给定 [1,2,3] 表示 123, 返回 [1,2,4].
给定 [9,9,9] 表示 999, 返回 [1,0,0,0].

class Solution {
public:
    /**
     * @param digits a number represented as an array of digits
     * @return the result
     */
    vector plusOne(vector& digits) {
        // Write your code here

        vector rec_digits(digits.rbegin(),digits.rend());
        int flag=1;

        for(int i=0;i=10){
                rec_digits[i]=val�;
                flag=val/10;
            }
            else{
                rec_digits[i]=val;
                flag=0;
            }
        }
        if(flag==1){
            rec_digits.push_back(1);
        }
        digits.assign(rec_digits.rbegin(),rec_digits.rend());
        return digits;

    

    }
};

你可能感兴趣的:(OJ lintcode 加一)