leetcode 之Plus One(9)

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

            

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

 

posted @ 2016-05-16 13:21  牧马人夏峥  阅读(102)  评论(0编辑  收藏  举报