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

LeetCode --- Plus One

时间:2014-05-12 12:49:34      阅读:268      评论:0      收藏:0      [点我收藏+]

标签:style   blog   class   code   java   tar   

题目链接

题意:给出一个以数组形式表示的数, 求该数加1后的结果,同样以数组形式返回。

附上代码:

bubuko.com,布布扣
 1 class Solution {
 2 public:
 3     vector<int> plusOne(vector<int> &digits) {
 4         unsigned int len = digits.size();
 5         for (unsigned int i = 0; i < len/2; i++) {
 6             swap(digits[i], digits[len-1-i]);
 7         }
 8         int c = 1;
 9         for (int i = 0; i < len and c; i++) {
10             int a = digits[i] + c;
11             c = a / 10;
12             digits[i] = a % 10;
13         }
14         if (c) {
15             digits.push_back(1);
16             len++;
17         }
18         for (unsigned int i = 0; i < len/2; i++) {
19             swap(digits[i], digits[len-1-i]);
20         }
21         
22         return digits;
23     }
24 };
bubuko.com,布布扣

 

LeetCode --- Plus One,布布扣,bubuko.com

LeetCode --- Plus One

标签:style   blog   class   code   java   tar   

原文地址:http://www.cnblogs.com/Stomach-ache/p/3720207.html

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