算法与记忆

使用数形结合的思想记忆一些经典的的算法，然后修改使用

/*
 * @lc app=leetcode.cn id=4 lang=cpp
 *
 * [4] 寻找两个正序数组的中位数
 */

// @lc code=start
class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        for (int i = 0; i < nums2.size(); i++) {
            nums1.push_back(nums2[i]);
        }
        int l = nums1.size();
        for (int i = 0; i < l - 1; i++) {
            for (int j = 0; j < nums1.size() - 1 - i; j++) {
                if (nums1[j] > nums1[j + 1]) {
                    int tmp = nums1[j];
                    nums1[j] = nums1[j + 1];
                    nums1[j + 1] = tmp;
                }
            }
        }
        double res = 0;
        if (l % 2 != 0) {
            res = nums1[l / 2];
        } else {
            res = (nums1[l / 2] + nums1[l / 2 - 1]) / 2.0;
        }
        return res;
    }
};
// @lc code=end