• 微信公众号:美女很有趣。 工作之余,放松一下,关注即送10G+美女照片!

66. 加一

开发技术 开发技术 2小时前 2次浏览

66. 加一

#include <iostream>
#include <vector>

using namespace std;
class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        if (digits[digits.size()-1]<9){
            digits[digits.size()-1]++;
            return digits;
        }
        for (int i = (int)digits.size()-1; i >= 0; i--) {
            if (digits[i]<9) {
                digits[i]++;
                return digits;
            } else{
                digits[i]=0;
            }
        }
        if (digits[digits.size()-1]==0){
            vector<int> ret(digits.size()+1);
            ret[0]++;
            return ret;
        }
        return digits;
    }
};
int main() {
    Solution s = Solution();
    vector<int> a = {0,0};
    vector<int> ret = s.plusOne(a);
    for (int i = 0; i < ret.size(); i++) {
        cout<<ret[i]<<endl;
    }

    return 0;
}


程序员灯塔
转载请注明原文链接:66. 加一
喜欢 (0)