Plus One

来源:互联网 发布:数组剔除元素 编辑:程序博客网 时间:2024/05/01 19:49

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


class Solution {public:    vector<int> plusOne(vector<int> &digits) {        // IMPORTANT: Please reset any member data you declared, as        // the same Solution instance will be reused for each test case.        if(digits.size() == 0)            return digits;        int foward = 0;        for(int i=digits.size()-1; i>=0; i--){            if(i == digits.size()-1){                foward = (digits[i] + 1) / 10;                digits[i] = (digits[i] + 1) % 10;            }            else {                int temp = digits[i] + foward;                foward = temp / 10;                digits[i] = temp % 10;            }        }        if(foward >= 1)            digits.insert(digits.begin(), 1);        return digits;    }};


原创粉丝点击