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

题目链接：

在两个长度相等的排序数组中找到上中位数_牛客题霸_牛客网 (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];
    }
};