加法的实现（算法）

在日常编程中，实现加法就是一个符合+,但是如果数字很大，超出long的范围，那怎么相加
使用2个数组，将每一位数字存到对应数组的下标，然后反着进行相加，锋十进一，以此类推，知道数据相加完成
看代码实现：

void AddNumber(vector<int> array1,vector<int> array2)
{
    int size1=array1.size();
    int size2=array2.size();

    int Max=size1>size2?size1:size2;

    int *array=new int[Max+1];

    for(int i=0;i<Max+1;++i)
    {
        array[i]=0;
    }

    for(int i=0;i<Max;++i)
    {
        bool iscarry=false;
        int temp=0;
        if(size1-i-1<size1&&size1-i-1>=0)
        {
            temp=array1[size1-i-1];
        }
        if(size2-i-1<size2&&size2-i-1>=0)
        {
            temp+=array2[size2-i-1];
        }
        if(temp+array[i]>=10)
        {
            iscarry=true;
            temp=temp+array[i]-10;
            array[i+1]=1;
        }
        if(iscarry)
        {
            array[i]=temp;
        }
        else
        {
            array[i]+=temp;
        }

    }


    for(int i=0;i<Max+1;++i)
    {

        if(array[Max-i-1]<0)
        {
            break;
        }
        std::cout<<"count::"<<array[Max-i-1]<<std::endl;

    }

}

调用：

vector<int>numbers;
    numbers.push_back(7);
    numbers.push_back(8);
    numbers.push_back(9);
    //numbers.push_back(5);
    //numbers.push_back(6);

    vector<int>numbers2;
    numbers2.push_back(1);
    numbers2.push_back(2);
    numbers2.push_back(3);
    numbers2.push_back(4);
    numbers2.push_back(5);
    AddNumber(numbers,numbers2);

输出结果：

这个算法的时间复杂度是o(n)，空间复杂度也是o(n),多创建了一个array