您的位置:首页 > 职场人生

Leetcode Plus One

2013-11-02 22:38 225 查看
一开始理解错了题意,以为是数组的每一个数可以是多位数,后来看了case以后发现原来都是一位数,英语捉急。

水题。从最后一位数开始判断,直到不是9的数出现。

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.
vector<int> ans;
int i = digits.size()-1;
while(i >= 0 && digits[i] == 9){
i--;
}
if(i < 0)   ans.push_back(1);
else{
for(int j = 0; j < i; j++)
ans.push_back(digits[j]);
ans.push_back(digits[i]+1);
}
for(int j = 1; j < digits.size()-i; j++)
ans.push_back(0);
return ans;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  OJ leetcode 面试