5.22—数学

数学是利用符号语言研究数量、结构、变化以及空间等概念的一门学科，从某种角度看属于形式科学的一种。数学透过抽象化和逻辑推理的使用，由计数、计算、量度和对物体形状及运动的观察而产生。数学家们拓展这些概念，为了公式化新的猜想以及从选定的公理及定义中建立起严谨推导出的定理。

基础数学的知识与运用是个人与团体生活中不可或缺的一环。对数学基本概念的完善，早在古埃及、美索不达米亚及古印度内的古代数学文本便可观见，而在古希腊那里有更为严谨的处理。从那时开始，数学的发展便持续不断地小幅进展，至 16 世纪的文艺复兴时期，因为新的科学发现和数学革新两者的交互，致使数学的加速发展，直至今日。数学并成为许多国家及地区的教育范畴中的一部分。

今日，数学使用在不同的领域中，包括科学、工程、医学、经济学和金融学等。数学对这些领域的应用通常被称为应用数学，有时亦会激起新的数学发现，并导致全新学科的发展，例如物理学的实质性发展中建立的某些理论激发数学家对于某些问题的不同角度的思考。数学家也研究纯数学，就是数学本身的实质性内容，而不以任何实际应用为目标。虽然许多研究以纯数学开始，但其过程中也发现许多应用之处。

1. 两数相加

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode* cur1 = l1;
        ListNode* cur2 = l2;
        vector<int> ans;
        int carry = 0;
        while(cur1!=NULL && cur2!=NULL){
            int temp = carry + cur1->val + cur2->val;
            if(temp<10){
                ans.push_back(temp);
                carry = 0;
            }else{
                ans.push_back(temp%10);
                carry = temp/10;
            }
            cur1 = cur1->next;
            cur2 = cur2->next;
        }
        if(cur1==NULL && cur2!=NULL){
            while(cur2!=NULL){
                if(carry!=0){
                    ans.push_back((cur2->val+carry)%10);
                    carry = (cur2->val+carry)/10;
                    cur2 = cur2->next;
                    continue;
                }
                ans.push_back(cur2->val);
                cur2 = cur2->next;
            }
        }
        if(cur1!=NULL && cur2==NULL){
            while(cur1!=NULL){
                if(carry!=0){
                    ans.push_back((cur1->val+carry)%10);
                    carry = (cur1->val+carry)/10;
                    cur1 = cur1->next;
                    continue;
                }
                ans.push_back(cur1->val);
                cur1 = cur1->next;
            }
        }
        if(carry!=0){
            ans.push_back(carry);
        }
        //声明返回链表，头插法
        ListNode *h=new ListNode;
        h = NULL;
        while(!ans.empty()){
            ListNode *node=new ListNode;
            node->val = ans.back();
            node->next = h;
            h = node;
            ans.pop_back();
        }
        return h;
    }
};