c++练习七：66. 加一

c++练习七：283. 加一

今天的题目是：

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。

简单题重拳出击

实现

这次题目分两种情况 进位和不进位，当最后一位 为9 时 需要考虑进位 ，进位后要考虑下一位是不是也要进位 以此类推 ；不进位就简单了 直接加1 就可以。
如上所述

1. 首先从数组的最后一个元素开始逐个遍历每个数字。
2. 对当前数字执行加一操作，并检查是否需要进位。如果不需要进位，则立即返回数组。
3. 如果当前数字需要进位（等于10），将当前数字设为0，并继续处理前一个数字。
4. 如果遍历完所有数字后仍然需要进位，则在数组的开头插入一个元素1。

实现代码

实现

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;


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


int main()
{
    Solution solve;

    vector<int> s = {9,9,8};
    vector<int> res = solve.plusOne(s);
    for (auto i : res)
    {
        cout << i << endl;
    }
    return 0;
}