0
点赞
收藏
分享

微信扫一扫

在两个长度相同的排序数组找到上中位数(C++)

七千22 2022-03-11 阅读 60

题目链接:

在两个长度相等的排序数组中找到上中位数_牛客题霸_牛客网 (nowcoder.com)

关键点:数组长度相等,数组是排序好的

那么只需要在两个数组中找到第N大的数即可,

使用双指针对两个序列取值,比较数字,如果小就往后移,两个序列总共移动N-1下就可以

最后判断尾数的大小,返回小的。

回顾函数x<y?x:y(判断x是否小于y,假如x小于y,则返回x,否则返回y)

class Solution {
public:
    /**
     * find median in two sorted array
     * @param arr1 int整型vector the array1
     * @param arr2 int整型vector the array2
     * @return int整型
     */
    int findMedianinTwoSortedAray(vector<int>& arr1, vector<int>& arr2) {
        // write code here
        int j=arr1.size();
        int m=0,n=0;
        for (int i=1;i<j;i++)
        {
            if (arr1[m]<arr2[n])
                m++;
            else
                n++;
        }
        return arr1[m] < arr2[n] ? arr1[m] : arr2[n];
    }
};
 

举报

相关推荐

0 条评论