2020php面试试题,2020最新整理PHP面试题及答案

题目：

给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。

进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？

示例 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

示例 3：

输入：nums1 = [0,0], nums2 = [0,0]

输出：0.00000

示例 4：

输入：nums1 = [], nums2 = [1]

输出：1.00000

示例 5：

输入：nums1 = [2], nums2 = []

输出：2.00000

提示：

nums1.length == m

nums2.length == n

0 <= m <= 1000

0 <= n <= 1000

1 <= m + n <= 2000

-106 <= nums1[i], nums2[i] <= 106

解法：

自己写的代码：

首先想到的是类似于归并排序，从两个数组中依次选取较小的数据，然后index++，等到index到达中点附近时，如果是奇数则直接返回，如果是偶数则记录前后两个数字，然后返回平均值

代码如下：

//解法：依次从两个集合中选取较小的数据，每次选取计数，//然后选到len/2附近，根据是否为偶数个获取对应元素，然后返回中位数

double findMedianSortedArrays(vector& nums1, vector&nums2)

{int left = 0, right = 0;int len = nums1.size() +nums2.size();bool isEven = len % 2 == 0;int i = 0, j = 0;int idx = -1;//while ((i < nums1.size()) || (j < nums2.size()))

while (idx

{if ((i < nums1.size()) && (j

{if (nums1[i] < nums2[j]) //每次从两个集合中选取较小的数字;

{

left=nums1[i];

i++;

}else{

left=nums2[j];

j++;

}

idx++;

}else if (i ==nums1.size())

{

left=nums2[j];

j++;

idx++;

}else if (j ==nums2.size())

{

left=nums1[i];

i++;

idx++;

}if(isEven)

{if (idx == (len / 2 - 1))

{if ((i < nums1.size()) && (j

{if (nums1[i] < nums2[j]) //每次从两个集合中选取较小的数字;

{

right=nums1[i];

i++;

}else{

right=nums2[j];

j++;

}

idx++;

}else if (i ==nums1.size())

{

right=nums2[j];

j++;

idx++;

}else if (j ==nums2.size())

{

right=nums1[i];

i++;

idx++;

}return (left + right) / 2.0;

}

}else{//odd

if (idx == (len - 1) / 2)

{returnleft;

}

}

};return 0;

}

然后提交结果：

感觉好菜啊，不理解为什么占用那么多内存，因为最多访问一半的数据量。

看解答：

TODO