LeetCode 题解之Plus One

Posted 2020-12-03 山里的小勇子

1、题目描述

2、题目分析

从后向前做加法，等于10则进位，否则直接加1 ,返回 digits;

3、代码

 1 vector<int> plusOne(vector<int>& digits) {
 2         int up = 1;
 3         for( int i = digits.size()-1 ; i >= 0; i--){
 4             if( digits[i] + up < 10 ){
 5                 digits[i] += 1;
 6                 return digits;
 7             }else{
 8                 digits[i] = 0;
 9                 up = 1;
10             }
11         }
12         if( up == 1 ){
13             vector<int>::iterator it  = digits.begin() ;
14             digits.insert(it,1);
15         }
16         return digits;  
17     }