题目
There are two sorted arrays nums1 and nums2 of size m and n respectively.
Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
解题思路
- 已知题目是求两个有序数组的中位数
- 将a,b两个数组合并成一个数组c，使之有序。
- 定义两个变量，从数组c两端开始同步扫描，记录两个变量之间的距离。
- 当两个变量不大于2时，返回此时扫描坐标
- 计算两个坐标在数组c中的平均值
代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
|
public double (int[] nums1, int[] nums2) {
int[] nums3 = new int[nums1.length+nums2.length];
System.arraycopy(nums1, 0, nums3, 0, nums1.length);
System.arraycopy(nums2, 0, nums3, nums1.length, nums2.length);
Arrays.sort(nums3);
int left = 0;
int right = nums3.length-1;
int len = nums3.length;
while(len>2)
{
left++;
right--;
len=len-2;
}
double result = nums3[left]+nums3[right];
result = result / 2;
return result;
}
|
近期评论