首页 > 其他 > 详细

LeetCode --- Plus One

时间:2014-05-12 12:47:00      阅读:347      评论:0      收藏:0      [点我收藏+]

题目链接

题意:给出一个以数组形式表示的数, 求该数加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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!