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)).
You may assume nums1 and nums2 cannot be both empty.
Example 1:
nums1 = [1, 3]
nums2 = [2]
The median is 2.0
Example 2:
nums1 = [1, 2]
nums2 = [3, 4]
The median is (2 + 3)/2 = 2.5
// 我的解法: 耗时52ms，不算最优
class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int[] array = new int[nums1.length + nums2.length];
int p=0,q=0,index=0;
while (p < nums1.length || q < nums2.length) {
int pval = p < nums1.length ? nums1[p] : 0;
int qval = q < nums2.length ? nums2[q] : 0;
int tmp = -1;
if ((q >= nums2.length || pval < qval) && (p < nums1.length)) { // 这里主要是想用一个while循环结束，但是这里的条件有些复杂，不是很利于判断
tmp = pval;
++p;
} else if ((p >= nums1.length || pval >= qval) && (q < nums2.length)) {
tmp = qval;
++q;
}
array[index] = tmp;
++ index;
}
double res;
res = array.length % 2 == 1 ? (double) array[array.length / 2] : (double) (array[array.length / 2 - 1] + array[array.length / 2]) / 2 * 1.0;
return res;
}
}
小结: 做这道题目的时候一开始想法是先排序再求值，思路没有问题，但是当写到一个while循环里时，中间的两个判断略显复杂。
这里突然想到好的实现的代码一定是不但方法巧妙，时间复杂度低，还有关键的一点就是可读性一定要好！
