[LeetCode] Plus One 解题报告

最新推荐文章于 2018-11-29 12:53:14 发布

原创最新推荐文章于 2018-11-29 12:53:14 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种基于数组实现的加一算法，通过模拟进位加法的过程来解决给定的数字数组加一的问题。该算法适用于编程竞赛及日常软件开发中涉及到数值运算的情况。

Given a number represented as an array of digits, plus one to the number.
» Solve this problem

[解题思路]
加位与进位。模拟。

[Code]

1:  vector<int> plusOne(vector<int> &digits) {  
2:      // Start typing your C/C++ solution below  
3:      // DO NOT write int main() function  
4:      int cary=1, sum =0;  
5:      vector<int> result(digits.size(),0);  
6:      for(int i = digits.size()-1; i>=0; i--)  
7:      {        
8:        sum = cary+digits[i];  
9:        cary = sum/10;  
10:        result[i] = sum%10;  
11:      }  
12:      if(cary >0)  
13:      {  
14:        result.insert(result.begin(), cary);  
15:      }  
16:      return result;  
17:    }