There are two sorted arrays A and B 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)).

```#include <iostream>

using namespace std;

/**
There are two sorted arrays A and B 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)).
*/
class Solution {
public:
double findMedianSortedArrays(int A[], int m, int B[], int n) {
;
if((m + n) & 0x1)//奇数
);
)) / ;

}
double findKthNumber(int A[], int m, int B[], int n, int k)
{
if(m > n)
return findKthNumber(B, n, A, m, k);//这里始终假设m<n
)
];
)
];
)
] < B[] ? A[] : B[];
, m);
int bk = k - ak;
] < B[bk-])
return findKthNumber(A+ak, m-ak, B, n, k-ak);
else
return findKthNumber(A, m, B+bk, n-bk, k-bk);

}
};
int main(void)
{
,,,,,};
,,,,,};
Solution s;
, B, );
cout<<res<<endl;
;
}```

## LeetCode2：Median of Two Sorted Arrays的更多相关文章

1. No.004：Median of Two Sorted Arrays

问题: There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the ...

2. leetcode第四题：Median of Two Sorted Arrays （java）

Median of Two Sorted Arrays There are two sorted arrays A and B of size m and n respectively. Find t ...

3. LeetCode第[4]题(Java)：Median of Two Sorted Arrays 标签：Array

题目难度:hard There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median ...

4. 2.Median of Two Sorted Arrays (两个排序数组的中位数)

要求:Median of Two Sorted Arrays (求两个排序数组的中位数) 分析:1. 两个数组含有的数字总数为偶数或奇数两种情况.2. 有数组可能为空. 解决方法: 1.排序法 时间复 ...

5. 【leetcode】Median of Two Sorted Arrays

题目简述: There are two sorted arrays A and B of size m and n respectively. Find the median of the two s ...

6. 【算法之美】求解两个有序数组的中位数 — leetcode 4. Median of Two Sorted Arrays

一道非常经典的题目,Median of Two Sorted Arrays.(PS:leetcode 我已经做了 190 道,欢迎围观全部题解 https://github.com/hanzichi/ ...

7. [LintCode] Median of Two Sorted Arrays 两个有序数组的中位数

There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted ...

8. LeetCode：4_Median of Two Sorted Arrays | 求两个排序数组的中位数 | Hard

题目: There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the ...

9. 【转载】两个排序数组的中位数 / 第K大元素（Median of Two Sorted Arrays）

转自 http://blog.csdn.net/zxzxy1988/article/details/8587244 给定两个已经排序好的数组(可能为空),找到两者所有元素中第k大的元素.另外一种更加具 ...

## 随机推荐

目录: Attributes Boolean Attributes Style Attributes Class Attributes &Attributes Attributes jade中 ...

2. OpenCV源码分析:RGB到其他色彩空间的转换

1.流程调用图 2.部分代码分析 //模板函数进行颜色空间的转换 template <typename Cvt> void CvtColorLoop(const Mat& src, ...

3. IMongoQuery的内部实现Query的用法

Query.All("name", "a", "b");//通过多个元素来匹配数组 Query.And(Query.EQ("nam ...

4. Angularjs的My97DatePicker扩展

对于日期控件来说,My97DatePicker算得上是个优秀的东东了.好几个项目都用的它. 新项目中也是一样,不过区别是使用的Angularjs.二者不会冲突,不过以往情况下使用的 ng-model ...

5. PHP同一个IP绑定多个域名（六）

原理图 一个ip绑定如何绑定多个域名? 解决方案: A.方案一:端口号来区别不同的站点 1.绑定一个网站 1.1先开发好自己的网站 d:/ApacheProject/myanimal 1.2 配置我们 ...

6. C#调用C++ dll时,结构体引用传参的方法

写了一个C++的LogLog Logit 四参数等算法的接口dll,给C#调用,但是发现传参有问题 如 extern "C" _declspec(dllexport)  bool ...

7. C# mongodb [上]

概述 MongoDB是一个高性能,开源,无模式的文档型数据库,使用C++开发.是一个介于关系数据库和非关系数据库之间的产品,是非关系数据库当中功能最丰富,最像关系数据库的.他支持的数据结构非常松散,是 ...

8. JAVA构造器、this、super

构造器是为了创建一个类的实例.这个过程也可以在创建一个对象的时候用到: Platypus p1 = new Platypus(); 相反,方法的作用是为了执行java代码. 修饰符,返回值和命名的不同 ...

9. 安装ZendDebugger 调试php

一直懒得装断点调试工具,平时调试就用echo var_dump debug_print_backtrace 搞搞. 今天同事装了个xdebug,看着眼馋.于是想自己也装一个,由于平时用zend stu ...

10. php利用iframe实现无刷新文件上传功能

上传原理很简单就是利用表单的打开方式为iframe的name名,这样就可以在当前页面的iframe打来了,实现文件上传,再利用js返回上传结果. form target .在 action 属性中规定 ...