您的位置:首页 > 其它

LeetCode_Plus One

2013-05-23 23:56 190 查看
Given a number represented as an array of digits, plus one to the number.


  

class Solution {
public:
vector<int> plusOne(vector<int> &digits) {
// Start typing your C/C++ solution below
// DO NOT write int main() function
int n = digits.size();
digits[n-1]++;
for(n-- ;n>0 ;n--)
{
if(digits
>= 10)
{
digits
-= 10;
digits[n-1]++;
}else
break;
}

if(digits[0] >= 10)
{
digits[0] -= 10;
digits.insert(digits.begin(), 1);
}

return digits ;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: