两数相加

Posted 2021-05-29 zhou753099943

 

/*

 * 两数相加

 * 给你两个非空链表，表示两个非负整数，它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字

 * 请你将两个数字相加，并以相同的形式返回一个表示和的链表

 * 你可以假设除了数字0之外，这两个数都不会以0开头。

*/

#include <list>

void TowNumSum()

{

//    int data1 = 1378;

//    int data2 = 178908;

//    int data1 = 342;

//    int data2 = 465;

//    int data1 = 0;

//    int data2 = 0;

    int data1 = 9999999;

    int data2 = 9999;

    int data = data1 + data2;

    std::cout<<"data:"<<data<<std::endl;

    std::vector<int> num1;

    std::vector<int> num2;

    std::vector<int> num3;

    int d = 10;

    while (data1)

    {

        int d1 = data1 % d;

        data1 /= d;

        num1.push_back(d1);

    }

    while (data2)

    {

        int d2 = data2 % d;

        data2 /= d;

        num2.push_back(d2);

    }

    for (size_t i = 0; i < num1.size(); ++i)

    {

        if (i == 0)

            std::cout<<"[";

        std::cout<<num1[i];

        if (i >= 0 && i < num1.size() - 1)

            std::cout<<",";

        if (i == num1.size() - 1)

            std::cout<<"]";

    }

    std::cout<<std::endl;

    for (size_t i = 0; i < num2.size(); ++i)

    {

        if (i == 0)

            std::cout<<"[";

        std::cout<<num2[i];

        if (i >= 0 && i < num2.size() - 1)

            std::cout<<",";

        if (i == num2.size() - 1)

            std::cout<<"]";

    }

    std::cout<<std::endl;

    auto size = std::min(num2.size(), num1.size());

    int per = 0;

    for(size_t i = 0; i < size; ++i)

    {

        auto it1 = num1[i];

        auto it2 = num2[i];

        int data = it1 + it2 + per;

        if (data >= 10)

        {

            data = data % 10;

            per = 1;

        }

        else

            per = 0;

        num3.push_back(data);

    }

    for(size_t i = size; i < num2.size(); ++i)

    {

        int data = num2[i] + per;

        if (data >= 10)

        {

            data = data % 10;

            per = 1;

        }

        else

            per = 0;

        num3.push_back(data);

    }

    for(size_t i = size; i < num1.size(); ++i)

    {

        int data = num1[i] + per;

        if (data >= 10)

        {

            data = data % 10;

            per = 1;

        }

        else

            per = 0;

        num3.push_back(data);

    }

    if (per == 1)

        num3.push_back(per);

    if (num3.empty())

        num3.push_back(0);

    for (size_t i = 0; i < num3.size(); ++i)

    {

        if (i == 0)

            std::cout<<"[";

        std::cout<<num3[i];

        if (i >= 0 && i < num3.size() - 1)

            std::cout<<",";

        if (i == num3.size() - 1)

            std::cout<<"]";

    }

    std::cout<<std::endl;

}