码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode 66. Plus One

时间:2015-03-07 16:58:09      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.

[Solution]

 1 vector<int> plusOne(vector<int> &digits) 
 2     {
 3         int carry = 1;
 4         reverse(digits.begin(), digits.end());
 5         for (int i = 0; i < digits.size(); i++)
 6         {
 7             digits[i] += carry;
 8             if (digits[i] > 9)
 9             {
10                 digits[i] -= 10;
11                 carry = 1;
12             }
13             else
14             {
15                 carry = 0;
16                 break;
17             }
18         }
19         if (carry > 0)
20             digits.push_back(carry);
21         reverse(digits.begin(), digits.end());
22         
23         return digits;
24     }

 

leetcode 66. Plus One

标签:

原文地址:http://www.cnblogs.com/ym65536/p/4320478.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!