Plus One
Question:
Given a number represented as an array of digits, plus one to the number.
Anwser 1: szie -> 0
[cpp]
class Solution {
public:
vector<int> plusOne(vector<int> &digits) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
vector<int> result(digits);
int carry = 1;
int size = digits.size();
for(int i = size - 1; i >= 0 ; i--){
int tmp = result[i] + carry;
result[i] = tmp % 10;
carry = tmp / 10;
}
if(carry > 0){
result.insert(result.begin(), carry);
}
return result;
}
};
Anwser 2: 0 -> szie
[cpp]
class Solution {
public:
vector<int> plusOne(vector<int> &digits) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
vector<int> result(digits);
reverse(result.begin(), result.end());
int carry = 1;
int size = digits.size();
for(int i = 0; i < size; i++){
int tmp = result[i] + carry;
result[i] = tmp % 10;
carry = tmp / 10;
}
if(carry == 1){
result.push_back(carry);
}
reverse(result.begin(), result.end());
return result;
}
};
参考推荐:
leetcode.com
cplusplus vector
补充:软件开发 , C++ ,