leetcode：4. 寻找两个正序数组的中位数（困难，二分）

题目：

分析：

学习题解的一种寻找两个有序数组第k小的数字，思路很好理解。

不多说，也挺好理解的，重复这个过程即可。

算是一遍写出，代码能力确实有了提高：

class Solution { public: double f(int c1,int c2,vector<int> n1,vector<int> n2,int k) {//寻找n1的从c1开始，n2的从c2开始，(包含c1，c2),共同的第k小的数字。 if(c1==n1.size()) { return n2[c2+k-1]; } if(c2==n2.size()) { return n1[c1+k-1]; } if(k==1) return min(n1[c1],n2[c2]); int size1=n1.size(); int cc1=min(c1+k/2-1,size1-1); int size2=n2.size(); int cc2=min(c2+k/2-1,size2-1); if(n1[cc1]>n2[cc2]) { return f(c1,cc2+1,n1,n2,k-(cc2-c2)-1); } return f(cc1+1,c2,n1,n2,k-(cc1-c1)-1); } double findMedianSortedArrays(vector<int>& n1, vector<int>& n2) { if((n1.size()+n2.size())%2==1) { return f(0,0,n1,n2,(n1.size()+n2.size()+1)/2); } return (f(0,0,n1,n2,(n1.size()+n2.size()+1)/2)+f(0,0,n1,n2,(n1.size()+n2.size()+1)/2+1))/2; } };