leetcode c++ Plus One

来源:互联网 发布:windows任务计划 编辑:程序博客网 时间:2024/06/08 10:07
//except of string, the vector type can use reverse eitherclass Solution {public:    vector<int> plusOne(vector<int> &digits) {         reverse(digits.begin(), digits.end());          int carry = 1;          for(int i = 0; i < digits.size(); ++i)          {              int sum = digits[i]+carry;              digits[i] = sum%10;              carry = sum/10;          }          while(carry != 0)          {              digits.push_back(carry%10);              carry /= 10;          }          reverse(digits.begin(), digits.end());                    return digits;      }};

0 0