有两个大小分别为m和n的有序数组A和B。请找出这两个数组的中位数。你需要给出时间复杂度在O(log (m+n))以内的算法。
示例1
输入
[],[1]
输出
1.00000
加载中...
import java.util.*; public class Solution { /** * * @param A int整型一维数组 * @param B int整型一维数组 * @return double浮点型 */ public double findMedianSortedArrays (int[] A, int[] B) { // write code here } }
class Solution { public: double findMedianSortedArrays(int A[], int m, int B[], int n) { } };
# # # @param A int整型一维数组 # @param B int整型一维数组 # @return double浮点型 # class Solution: def findMedianSortedArrays(self , A , B ): # write code here
/** * * @param A int整型一维数组 * @param B int整型一维数组 * @return double浮点型 */ function findMedianSortedArrays( A , B ) { // write code here } module.exports = { findMedianSortedArrays : findMedianSortedArrays };
# # # @param A int整型一维数组 # @param B int整型一维数组 # @return double浮点型 # class Solution: def findMedianSortedArrays(self , A , B ): # write code here
package main /** * * @param A int整型一维数组 * @param B int整型一维数组 * @return double浮点型 */ func findMedianSortedArrays( A []int , B []int ) float64 { // write code here }
[],[1]
1.00000