排序算法刷题【leetcode：04题，寻找两个正序数组的中位数。leetcode：219题，存在重复的元素】

原创

于 2024-08-22 16:52:47 发布 · 275 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #leetcode #算法

代码如下所示：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;


/* leetcode04题：寻找两个正序数组的中位数 */
class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        int L1 = nums1.size(), L2 = nums2.size(), p1 = 0, p2 = 0, p3 = 0;
        vector<int> nums(L1 + L2);
        while (p1 < L1 || p2 < L2)
        {
            if (p1 == L1 || p2 != L2 && (nums1[p1] >= nums2[p2]))
            {
                nums[p3++] = nums2[p2++];
            }else {
                nums[p3++] = nums1[p1++];
            }
        }
        p1 = (L1 + L2) / 2, p2 = (L1 + L2) / 2;
        if ((L1 + L2) %