2. Add Two Numbers 大数运算

最新推荐文章于 2022-05-25 14:31:03 发布

a1eafall

最新推荐文章于 2022-05-25 14:31:03 发布

阅读量329

点赞数

分类专栏： Leetcode 文章标签：大数

本文链接：https://blog.youkuaiyun.com/a1eafall/article/details/52746078

版权

Leetcode 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种解决两数相加问题的方法，通过链表存储数字，并处理进位情况，实现不同长度链表的数值相加。该方法首先将两个链表中的整数转换为向量，然后逐位相加并考虑进位，最终将结果转换回链表形式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址

注意长度不等时的情况

class Solution {
public:
    ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) {
        vector<int> v1, v2, v3;
        while (l1 != NULL) {
            v1.push_back(l1->val);
            l1 = l1->next;
        }
        while (l2 != NULL) {
            v2.push_back(l2->val);
            l2 = l2->next;
        }
        int i = 0, j = 0, k = 0;
        int carry = 0;
        while (i < v1.size() && j < v2.size()) {
            int now = (v1[i] + v2[j] + carry) % 10;
            carry = (v1[i] + v2[j] + carry) / 10;
            v3.push_back(now);
            i++;
            j++;
        }
        if (carry) {
            if (i < v1.size()) {
                while (i < v1.size()) {
                    int now = (v1[i] + carry) % 10;
                    carry = (v1[i] + carry) / 10;
                    v3.push_back(now);
                    i++;
                }
            } else if (j < v2.size()) {
                while (j < v2.size()) {
                    int now = (v2[j] + carry) % 10;
                    carry = (v2[j] + carry) / 10;
                    v3.push_back(now);
                    j++;
                }
            }
            if (carry) v3.push_back(carry);
        } else {
            while (i < v1.size()) v3.push_back(v1[i++]);
            while (j < v2.size()) v3.push_back(v2[j++]);
        }
        ListNode *p = new ListNode(v3[0]);
        ListNode *ans = p;
        for (int k = 1; k < v3.size(); ++k) {
            ListNode *temp = new ListNode(v3[k]);
            p->next = temp;
            p = temp;
        }
        return ans;
    }
};