2021-12-11 Leetcode 989.数组形式的整数加法

第一种方法：转化成具体的数字硬做

class Solution {
public:
    vector<int> addToArrayForm(vector<int>& num, int k) {
        vector<int> ret;
        long long t = 0;
        for(int i = 0;i < num.size();i++){
            t = t*10 + num[i];
            //硬做会导致溢出
            //[1,2,6,3,0,7,1,7,1,9,7,5,6,6,4,4,0,0,6,3]  516

        }
        t = t + k;
        if(t == 0) ret.push_back(0);
        while(t){
            int a = t%10;
            ret.push_back(a);
            t /= 10;
        }
        reverse(ret.begin(),ret.end());
        return ret;
        
    }
};
//我先一遍扫描得到两个数字，然后再把得到的数字存入数组

第二种做法：

class Solution {
public:
vector<int> addToArrayForm(vector<int>& num, int k) {
        vector<int> temp;
        while(k){
            temp.push_back(k%10);
            k /= 10;
        }
        reverse(num.begin(),num.end());
        vector<int> sp;
        if(temp.size() > num.size()){
            sp = temp;
            temp = num;
            num = sp;
        }
        int i = 0;
        for(;i < num.size() && i < temp.size() ;i++){
            num[i] = num[i] + temp[i];
            if(num[i] > 9 && i < num.size()-1){
                num[i] = num[i] % 10;
                num[i+1]++;
            }
            else if(num[i] >  9 && i == num.size()-1)
            break;
        }
        //上面的for只能扫描到和 temp.size() 一样长度的字符段，其他的扫描不了。
        //没有考虑到 数组 k 比较长的情况
        for(;i < num.size();i++){
           
            if(num[i] > 9 && i < num.size()-1){
                num[i] = num[i] % 10;
                num[i+1]++;
            }
            else if (num[i] > 9 && i == num.size()-1){
                num[i] = num[i] % 10;
                num.push_back(1);
            }

        }
        // if(i == num.size()-1){
        //     num[i] = num[i] % 10;
            
        // }
        reverse(num.begin(),num.end());
        return num;
    }
};

问题：
1）没有考虑到两个数组长度不同的问题，哪个数组长，就用那个数组作为主要的遍历对象填入数字。

参考别人的方法：

    vector<int> addToArrayForm(vector<int>& A, int K) {
    vector<int> temp;    
    while (K != 0) {

        temp.push_back(K % 10);
        K = K / 10;
    }

    reverse(A.begin(), A.end());
    size_t i=0;
    for ( ; i<A.size() && i<temp.size();++i) {
        A[i]=temp[i] + A[i];
        if (A[i] > 9 && i != A.size() - 1) {
            A[i] = A[i] - 10;
            A[i+ 1] = A[i + 1] + 1;
        } 
        else if (A[i] > 9 && i == A.size() - 1) {
            A[i] = A[i] - 10;
            A.push_back(1);
        }
    }


    if (i == temp.size()) {
    for (   ; i <A.size();++i) {         
        if (A[i] > 9 && i != A.size() - 1) {
            A[i] = A[i] - 10;
            A[i + 1] = A[i + 1] + 1;
        }
        if ( A[i] > 9 && i== A.size() - 1) {
            A[i] = A[i] - 10;
            A.push_back(1);
        }
        }
    }
    else if (i == A.size())
    {
        for (; i < temp.size(); ++i) {
            A.push_back(temp[i]);
        }
    }
    //对 k 更长的情况的处理
    reverse(A.begin(), A.end());
    return A;
    }