随笔-寻找两个有序数组的中位数（几种时间复杂度解法的大白话）
发布时间
阅读量：
阅读量
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。
请找出这两个有序数组的中位数，并满足以下条件：算法的时间复杂度为 O(\log(m + n))。
你可以假设 nums1 和 nums2 不会同时为空。
示例 1:
nums1 = [1, 3]
nums2 = [2]
则中位数是 2.0
示例 2:
nums1 = [1, 2]
nums2 = [3, 4]
则中位数是 (2 + 3)/2 = 2.5
方法一：O(m+n)解法
思路：将两个数组有序合并到一个新的数组，找到mid的值即可；
代码实现:
class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int [] nums=new int [nums1.length+nums2.length];
int i=0;
int s1=0;
int s2=0;
while(s1<nums1.length&&s2<nums2.length){
//将两个数组中相对小的那个数压入新数组全部评论 (0)
还没有任何评论哟~