LeetCode：4. 寻找两个正序数组的中位数

🍎道阻且长，行则将至。🍓

---

🌻算法，不如说它是一种思考方式🍀

算法专栏： 👉🏻123

---

一、🌱4. 寻找两个正序数组的中位数

• 题目描述：给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。

• 来源：力扣（LeetCode）

• 难度：困难

• 示例 1：
  输入：nums1 = [1,3], nums2 = [2]
  输出：2.00000
  解释：合并数组 = [1,2,3] ，中位数 2
  示例 2：
  输入：nums1 = [1,2], nums2 = [3,4]
  输出：2.50000
  解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5

• 提示：
  nums1.length == m
  nums2.length == n
  0 <= m <= 1000
  0 <= n <= 1000
  1 <= m + n <= 2000
  -10⁶ <= nums1[i], nums2[i] <= 10⁶

🌴解题

1.直接查找中位数

最简单的方法就是两个数组按大小顺序合并，找出中间的数。而实际上我们知道两个数组长度之和 m+n = Length，只需要按大小遍历两个数组的值，找到【第 Length 个（奇数）】or【第Length-1 个和 Length 个（偶数）】即可，就不用增加一个数组空间。

class Solution {
   
    public double findMedianSortedArrays(int[] nums1, int[] nums2) {
   
        int tag=1;
        int p=(nums1.length+nums2.length)/2-1;
        if((nums1.length+nums2.length)%2==0)
            tag=2;
        int a = -1,b=-1;
        int index1=0,index2=0;
        for (int i =