Saturday, 19 December 2015

LeetCode Plus One Easy One

LeetCode Plus One Easy One

class Solution {

public:

    vector<int> plusOne(vector<int>& digits) {

        vector < int > ans;

        if(digits.size()==0)

         return digits;

        int carry=1;

        for(int i=digits.size()-1;i>=0;i--){

           int sum=carry+digits[i];

            if(sum<10){

                digits[i]=sum;

                return digits;

            }

            else{

                digits[i]=sum%10;

                carry=sum/10;

            }

        }

            digits.insert(digits.begin(),carry);

            return digits;

    }

};

No comments:

Post a Comment