题目链接
思路:
我最开始的思路是这样的,获取两个数组的总长度,求得中位数(除2),如果总长度是奇数的话,那求得
的那个数就是两个有序数组中的角标,如果总长度是偶数的话那就是当前角标加上前面的那个角标的值,所以我
们需要定义一个变量存储前面的那个角标的数。
定义,i,j两个变量遍历两个数组,如果有一个可以排序的话,那就把那个数组的数放进去,变量加一。当然
我们还需要判断每个数组长度,防止异常。接下来 是我自己写的,执行成功的,一次就成,而且复杂度也挺低的,
第一次。
public static double findMedianSortedArrays(int[] nums1, int[] nums2) {
int sumLength = nums1.length+nums2.length, index = sumLength/2,over = sumLength%2,pri = 0,cur = 0;
for (int i = 0, j = 0,k = 0;k<sumLength;k++){
// 判断两数组角标,获取当前排序数
if (i<nums1.length && j <nums2.length){
if (nums1[i]>=nums2[j]){
cur = nums2[j++];
}else {
cur = nums1[i++];
}
}else if (i >= nums1.length && j < nums2.length){
cur = nums2[j++];
}else {
cur = nums1[i++];
}
// 先判断当前数是不是中位数
if (k == index){
// 判断奇数偶数,奇数直接返回当前数,偶数当前数同 tmp平均
if (over>0){
return cur;
}else {
return (pri+cur)/2.0;
}
}else {// 不是就把当前数存储到pri里面
pri = cur;
}
}
return 0;
}
给大家看下效率。