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

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

emmm这道题标记是困难，我看评论区也说难，可我看着就是一个排序加输出的题呀，不难的呀，比我之前做那个电脑连接并查集，中等难度的题简单太多了，很容易通过。

就直接快速排序完了输出中间位置数或中间两数和相加除二即可。

代码如下：

import java.util.Arrays;
public class middle {

	public static void main(String[] args) {
		
		int []nums1={1,3};int []nums2={2};int j=0;
		int[] b=new int[nums1.length+nums2.length];
		for(int i=0;i<b.length;i++) {
			if(i<nums1.length) {
				b[i]=nums1[i];
			}
			else {
				b[i]=nums2[j];
				j++;
			}		
		}
		Arrays.sort(b);//快排
		double aim=0;double bl=b.length;
		if(bl%2!=0) {//奇数个
			aim=(double)b[b.length/2];
		}
		else {
			aim=(double)(b[b.length/2]+b[b.length/2-1])/2;
		}
		System.out.printf("%f",aim);	
	}
}

代码中用到的快排很方便，想了解更多方便的排序见排序