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

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

难度：困难 2020/5/24每日一题打卡√
今天也是困难题耶，但是如果不按要求满足时间复杂度的话就一点也不难，还挺简单的
题目描述

解题思路

1、O（m+n)解法

常规的做法是先对两个数组进行归并排序，然后直接找到对应中间位置下标的值。但是这个题不需要全部排序，不需要保存排序之后的结果，可以把空间复杂度优化到O（1），直接找到对应位置的值之后就返回。
用两个变量n1保存前一位结果，n2保存后一位结果，如果数组总长度是奇数就返回n1，如果是偶数就等于（n1+n2）/2

 public double findMedianSortedArrays(int[] nums1, int[] nums2) {
   
			 int mid = (nums1.length+nums2.length)/2;
			 int i = 0,j = 0,count = 0;
			 double n1 = 0,n2 = 0;
			 while(count <= mid) {
   
				 n2 = n1;
				 count++; 
				 if(i < nums1.length && j < nums2.