C++ 之LeetCode刷题记录（十）

😄😊😆😃😄😊😆😃

开始cpp刷题之旅，多学多练，尽力而为。

先易后难，先刷简单的。

在这里插入图片描述

66. 加一

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位，数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

输入：digits = [1,2,3]
输出：[1,2,4]
解释：输入数组表示数字 123。
示例 2：

输入：digits = [4,3,2,1]
输出：[4,3,2,2]
解释：输入数组表示数字 4321。
示例 3：

输入：digits = [0]
输出：[1]

思路：

这题还是很简单的，因为只有加一这一种情况，所以只有9+1=10,然后当前位置元素变为0，前一个元素+1这一种复杂情况，但注意当首位置为9时，要记得给vector首位置添加元素1，如9999+1，digits会变成10000，其它的也没啥还注意的，直接上代码。

我这次写的效率还是比较高的，耗时0s。

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        int length = digits.size();
        int currPosi = length - 1;
        while (currPosi>=1 && digits[currPosi] + 1 == 10) {
            digits[currPosi] =0;
            currPosi--;
        }
        if (0==currPosi&& digits[0]+1==10) {
            digits[0] = 0;
            digits.insert(digits.begin(), 1);
        }
        else {
            digits[currPosi]+=1;
        }
        return digits;
    }
};