1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
//给定两个大小为 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
//
// Related Topics 数组 二分查找 分治算法



//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int sum=nums1.length+nums2.length;
int nums3[]=new int[sum];
int i=0,j=0,temp=0;
double res;
while(temp<=sum/2)//将一半的数组排序即可
{
if(i<nums1.length&&j<nums2.length)//防止数组溢出
{
if(nums1[i]<nums2[j])
{
nums3[temp++]=nums1[i++];
}
else
{
nums3[temp++]=nums2[j++];
}
}
else if(i>=nums1.length)//其中一个数组到末尾了
{
nums3[temp++]=nums2[j++];
}
else
{
nums3[temp++]=nums1[i++];
}

}
if(sum%2==0)//偶数位个
{
res=((double)(nums3[sum/2]+nums3[sum/2-1]))/2; //需要强转一下类型
}
else
{
res=nums3[sum/2];//奇数位个
System.out.println("res2"+res);
}

return res;
}
}
//leetcode submit region end(Prohibit modification and deletion)