描述
给定一个非负数,表示一个数字数组,在该数的基础上+1,返回一个新的数组。
该数字按照数位高低进行排列,最高位的数在列表的最前面。
样例
样例 1:
输入:[1,2,3]
输出:[1,2,4]
样例 2:
输入:[9,9,9]
输出:[1,0,0,0]
class Solution {
public:
/**
* @param digits: a number represented as an array of digits
* @return: the result
*/
vector<int> plusOne(vector<int> &digits) {
// write your code here
int l=digits.size();
while(l != 0){
if(digits[l-1] != 9){
digits[l-1] += 1;
break;
}
else{
digits[l-1] = 0;
l--;
}
}
if(l=0){
digits[0] = 1;
digits.push_back(0);
}
return digits;
}
};