LeetCode第一第二题，持续更新

最新推荐文章于 2024-11-05 21:58:11 发布

没有感情的威尔

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量162

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_43931830/article/details/107433418

版权

第一题
在这里插入图片描述

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> res;
        for(int i=0;i<nums.size();i++)
        {
            for(int j=i+1;j<nums.size();j++)
            {
                if(nums[i]+nums[j]==target)
                {
                    res.push_back(i);
                    res.push_back(j);
                }
            }
        }
        return res;
    }
};

第二题
在这里插入图片描述

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
         int num = 0;
        ListNode* RES=new ListNode(0);
        
        ListNode* res = RES;
       // l1 = l1->next;
       // l2 = l2->next;
        while (l1||l2)
        {
            int count=0;
            if (l1&& l2)
            {
                count = l1->val + l2->val;
                l1 = l1->next;
                l2 = l2->next;
            }
            else if (l1&& !l1)
            {
                count = l1->val;
                l1 = l1->next;
            }
            else if (!l1 && l2)
            {
                count = l2->val;
                l2 = l2->next;
            }
            int val = (count + num) % 10;
            res->next = new ListNode(val);
            res = res->next;
            num = (count + num) / 10;
        }
        if (num != 0)
        {
            res->next = new ListNode(num);
        }
        return RES->next;
    }
};