您的位置:首页 > 产品设计 > UI/UE

leetcode_question_66 Plus One

2013-09-25 12:34 337 查看
Given a number represented as an array of digits, plus one to the number.

vector<int> plusOne(vector<int> &digits) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int length = digits.size();
if(length==0)
return digits;
bool carry = true;
int index = length-1;
while(carry && index >= 0)
{
digits[index] += carry;
if(digits[index] > 9)
{digits[index] = 0;carry = true;index--;}
else
{carry = false; break;}
};
if(carry)
digits.insert(digits.begin(), 1);
return digits;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode Plus One