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

leetcode 之Plus One(9)

时间:2016-05-16 14:27:19      阅读:123      评论:0      收藏:0      [点我收藏+]

标签:

技术分享

              这题需要注意的是最后的进位

            

技术分享
vector<int> plusOne(vector<int>& nums,int num)
      {
          add(nums, num);
      }
      void add(vector<int> &nums, int num)
      {
          int c = num;
          for (auto it = nums.rbegin(); it != nums.rend(); it++)
          {
              *it += c;
              *it = *it / 10;
              c = *it % 10;
          }
          if (c > 0)
              nums.insert(nums.begin(), 1);
      }
View Code

 

leetcode 之Plus One(9)

标签:

原文地址:http://www.cnblogs.com/573177885qq/p/5497773.html

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