66. Plus One

Posted 2022-08-18 forprometheus-jun

description:

给 vector 表示的数字 +1
Note:

Example:

Example 1:

Input: [1,2,3]
Output: [1,2,4]
Explanation: The array represents the integer 123.

Example 2:

Input: [4,3,2,1]
Output: [4,3,2,2]
Explanation: The array represents the integer 4321.

answer:

class Solution 
public:
    vector<int> plusOne(vector<int>& digits) 
        int n = digits.size();
        for (int i = n - 1; i >= 0; i--) 
            if (digits[i] == 9) digits[i] = 0;
            else 
                digits[i] += 1;
                return digits;
            
        
        if (digits.front() == 0) 
            digits.insert(digits.begin(), 1);
        
        return digits;
    
;

relative point get√：

hint :

从最后开始检查，是 9 就 变成 0， 再检查前面的一位，直到不是 9 了，就直接加一然后返回，如果最前需要加位就加。