leetcode4. 寻找两个正序数组的中位数

https://leetcode-cn.com/problems/median-of-two-sorted-arrays/
数据范围很小 可以直接排序nlogn过 还在想为什么是hard= =
On的想法就是两个指针扫 也不难
logn想法也不难 就是二分 但是边界问题鲨我 调了半天 给爷调吐了
因为给的是有序序列 如果要找第k个数字的话 可以每个序列取第k/2数字比较 较小的那个是没有可能成为第k个数字的 所以可以排除掉 不断排除 不断移动指针 便可以求出答案

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        int i=0,j=0;
        int n=nums1.size(),m=nums2.size();
        if((n+m)%2) return findKthnumber(nums1,nums2,(n+m)/2+1);
        else return (findKthnumber(nums1,nums2,(n+m)/2)+findKthnumber(nums1,nums2,(n+m)/2+1))/2.0;
    }
    int findKthnumber(const vector<int>& nums1,const vector<int>& nums2,int k)
    {
        int n=nums1.size(),m=nums2.size();
        int now1=0,now2=0;
        while(1){
            if(now1==n) return nums2[now2+k-1];
            if(now2==m) return nums1[now1+k-1];
            if(k==1) return min(nums1[now1],nums2[now2]);
            int new1=min(now1+k/2-1,n-1);
            int new2=min(now2+k/2-1,m-1);
            if(nums1[new1]>nums2[new2]){
                k-=new2-now2+1; now2=new2+1;
            }
            else{
                k-=new1-now1+1; now1=new1+1;
            }
        }
    }
};