力扣（LeetCode）试题66-加一 C++代码（纯纪念）

好吧，我魔怔了，=============================================线的下半部分是用来给我看的

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) 
    {
        //第三种思路
        vector<int> result;
        int val = digits.size();
        if (val == 0) result.push_back(0);
        else
        {
            while (val>0)
            {
                if (digits[val - 1] != 9)
                {
                    digits[val - 1] += 1;
                    result = digits;
                    break;
                }
                else
                {
                    digits[val - 1] = 0;
                    val -= 1;
                    if (val == 0)
                    {
                        result.push_back(1);
                        result.insert(result.end(),digits.begin(),digits.end());
                    }
                }
            }
        }
        return result;
    }
};

int main()
{
    vector<int> digits{1,2,3};
    vector<int> result;
    Solution sol;
    result = sol.plusOne(digits);
    for (int i = 0; i < result.size(); i++)
        cout << result[i];
    cout << endl;

    int u;
    cin >> u;
    return 0;
}

====================================================================================================================================================================================

速度不快，内存不小，emmm，但是都是自己写的，还是需要纪念一下的

第一次思路（错的）：将数组表示为整数，然后整数+1，再把整数拆开，组合成数组。见程序中注释部分

执行时发现，如果数组个数太多，如[9,8,7,6,5,4,3,2,1,0]，转换成整数时就已经溢出了。于是苦思冥想其他解法

第二次思路（对的）：将数组表示为字符串，把字符串的每一位看成整数，+1操作后，再转换为数组

#include <iostream>
#include <vector>
#include <stack>
#include <string>

using namespace std;

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) 
    {
        int val = digits.size();
        string digit = "";//用字符串表示该值
        string digit_ = "1";//如果数字每一位都为9，需要进位操作
        vector<int> result;//存放结果
        
        if (val == 0) result.push_back(1);
        else
        {
            for (int i = 0; i < val; i++)//用字符串表示该数组表达的值
            {
                digit += to_string(digits[i]);
            }
            
            int k = digit.length();
            int t = digit.length();
            int d;

            while (k > 0)
            {
                if (digit[k - 1] != '9')//若最后一位不是9，那就好办了，直接+1
                {
                    d = digit[k - 1] - '0';//将字符转换成数字
                    d += 1;
                    digit[k - 1] = d + '0';
                    break;
                }
                else//若最后一位是9，进位以后最后一位为0，再向高位判断，遇到9则该位为0，直到某位不为9，该位+1
                {
                    digit[k - 1] = '0';
                    k -= 1;
                    if (k == 0)
                    {
                        digit_ += digit;
                        digit = digit_;
                    }
                }
            }

            for (int j = 0; j < digit.length(); j++)
                result.push_back(digit[j]-'0');

        }
        return result;
        //int val = digits.size();
        //unsigned long int digit;//用于表示数组表示的整数
        //vector<int> result;//存放结果
        //stack<int> result_;//定义一个栈结构,一会就知道为什么了
        //if (val == 0) result.push_back(1);
        //else
        //{
        //    digit = digits[0];//将第一个元素赋值给digit
        //    for (int i = 1; i < val; i++)//得到数组表示的整数
        //    {
        //        digit = (digit * 10 + digits[i]);
        //    }
        //    digit += 1;//将该整数+1，然后再以数组的形式返回

        //    while (digit != 0)
        //    {
        //        int bit;//取某一位
        //        bit = digit % 10;//取出最后一位
        //        digit /= 10; 
        //        result_.push(bit);//此时result_里面是倒序的，还需要倒过来，故栈结构很合适
        //    }

        //    while (result_.size() != 0)
        //    {
        //        int p;
        //        p = result_.top();//依次从栈中取出栈顶数据，存入result，得到正确顺序的结果
        //        result.push_back(p);
        //        result_.pop();
        //    }
        //}
        //return result;
    }
};

int main()
{
    vector<int> digits{ 9 };
    vector<int> result;
    Solution sol;
    result = sol.plusOne(digits);
    for (int i = 0; i < result.size(); i++)
        cout << result[i];
    cout << endl;

    int u;
    cin >> u;
    return 0;
}