LeetCode4:寻找两个有序数组的中位数

题目链接
思路:
我最开始的思路是这样的,获取两个数组的总长度,求得中位数(除2),如果总长度是奇数的话,那求得
的那个数就是两个有序数组中的角标,如果总长度是偶数的话那就是当前角标加上前面的那个角标的值,所以我
们需要定义一个变量存储前面的那个角标的数。
定义,i,j两个变量遍历两个数组,如果有一个可以排序的话,那就把那个数组的数放进去,变量加一。当然
我们还需要判断每个数组长度,防止异常。接下来 是我自己写的,执行成功的,一次就成,而且复杂度也挺低的,
第一次。

public static double findMedianSortedArrays(int[] nums1, int[

おすすめ

転載: blog.csdn.net/qq_36746327/article/details/104736217