您的位置:首页 > 其它

leetcode 66: Plus One

2015-08-03 13:38 357 查看
class 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 temp=digits[i]+carry;
if(temp==10)
{
digits[i]=0;
carry=1;
}
else
{
digits[i]=temp;
carry=0;
}
}
if(carry==1)
digits.push_back(1);
reverse(digits.begin(),digits.end());
return digits;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: