c/c++语言开发共享寻找两个有序数组的中位数

#include <cstdio> #include <iostream> #include <cstring> #include <vector> #include <algorithm> using namespace std;  double findmediansortedarrays(vector<int>& nums1, vector<int>& nums2); int main() {     int len_1, len_2;     cin >> len_1 >> len_2;     vector<int> nums1(len_1);     vector<int> nums2(len_2);     for (int i = 0; i < len_1; ++i)     {         cin >> nums1[i];     }     for (int i = 0; i < len_2; ++i)     {         cin >> nums2[i];     }     cout << findmediansortedarrays(nums1, nums2);     return 0; }  double findmediansortedarrays(vector<int>& nums1, vector<int>& nums2)  {     int m = nums1.size();     int n = nums2.size();     vector<int> temps1;     vector<int> temps2;     if (m > n)     {         temps1 = nums2;         temps2 = nums1;         int tmp = m; m = n; n = tmp;     }     else     {         temps1 = nums1;         temps2 = nums2;     }     int imin = 0, imax = m, halflen = (m + n + 1) / 2;     //以上步骤保证数组1短于数组2，这样数组1中的任意一种分法在数组2中都成立。     while (imin <= imax)     {         int i = (imin + imax) / 2;         int j = halflen - i;//因为m<=n,所以j可以直接赋值成halflen - i         if (i < imax && temps2[j - 1] > temps1[i])          {             imin = i + 1; // i is too small         }         else if (i > imin && temps1[i - 1] > temps2[j])          {             imax = i - 1; // i is too big         }         //以上步骤是是实现二分法的关键代码，每次二分寻找合适的i值。         else          { // i is perfect             double maxleft = 0;              if (i == 0)              {                  maxleft = temps2[j - 1];                  //nums1左边部分没有元素，因此左边最大的是nums2的左边部分的最后一个元素             }             else if (j == 0)              {                  maxleft = temps1[i - 1];                  //nums2左边部分没有元素，因此左边最大的是nums1的左边部分的最后一个元素             }             else              {                  maxleft = max(temps1[i - 1], temps2[j - 1]);                  //nums1左边部分和nums2左边部分都有元素，取最大值             }             if ((m + n) % 2 == 1)              {                  return maxleft;                  //如果是奇数就直接返回该值             }              double minright = 0;              if (i == m)              {                  minright = temps2[j];              }             else if (j == n)              {                  minright = temps1[i];              }             else              {                  minright = min(temps2[j], temps1[i]);              }              return (maxleft + minright) / 2;             //如果是偶数就取两个数加和除以2         }     }     return 0; }