排序算法刷题【leetcode88题目:合并两个有序数组、leetcode21:合并两个有序链表】

一、合并两个有序数组

题目比较简单,使用归并排序里面的同样的操作就可以,代码如下所示

cpp 复制代码
#include <iostream>
#include <vector>
using namespace std;

/* leetcode88题:合并两个有序数组 */
class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int p1 = m - 1, p2 = n - 1, p3 = m + n - 1;
        while (p1 != -1 || p2 != -1)
        {
            //注意"||"两端的条件最终得到拷贝数组中的元素的动作是相同的才可以
            if (p1 == -1 || p2 != -1 && (nums1[p1] <= nums2[p2]))   
            {
                nums1[p3--] = nums2[p2--];
            }
            else
            {
                nums1[p3--] = nums1[p1--];
            }
        }
        return;
    }
};

int main()
{

	return 0;
}

二、合并两个有序链表

cpp 复制代码
#include <iostream>
#include <vector>
using namespace std;

/* leetcode88题:合并两个有序数组 */
class Solution {
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
        int p1 = m - 1, p2 = n - 1, p3 = m + n - 1;
        while (p1 != -1 || p2 != -1)
        {
            //注意"||"两端的条件最终得到拷贝数组中的元素的动作是相同的才可以
            if (p1 == -1 || p2 != -1 && (nums1[p1] <= nums2[p2]))   
            {
                nums1[p3--] = nums2[p2--];
            }
            else
            {
                nums1[p3--] = nums1[p1--];
            }
        }
        return;
    }
};


/* leetcode:21题,合并两个有序链表,采用的算法和合并数组一样 */
/* 直接创建一个头节点,从前向后(从小到大)的顺序插入排序就可以了 */
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* mergeTwoLists(ListNode* list1, ListNode* list2) {
        ListNode ret, * p1 = &ret;   //如果只创建一个指针,是没有链表元素的指针和元素的内存的,所以不能存储下一个节点地址。
        while (list1 || list2)
        {
            if (list1 == NULL || list2 != NULL && (list2->val <= list1->val))
            {
                p1->next = list2;
                list2 = list2->next;
                p1 = p1->next;
            }else{
                p1->next = list1;
                list1 = list1->next;
                p1 = p1->next;
            }
        }
        return ret.next;
    }
};


int main()
{

	return 0;
}
相关推荐
CoovallyAIHub2 小时前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
CoovallyAIHub3 小时前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
聚客AI20 小时前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v1 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工1 天前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农1 天前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了1 天前
AcWing学习——双指针算法
c++·算法
moonlifesudo1 天前
322:零钱兑换(三种方法)
算法
NAGNIP2 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队2 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法