标签：index 正序 i1 mid nums1 int 中位数 pTarget leetcode

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

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        int len1 = nums1.size();
        int len2 = nums2.size();
        
        int mid = (len1 + len2) / 2;
        bool odd = (len1 + len2) % 2 != 0;//奇数
        mid = odd ? mid++ : mid;
        if (len1 == 0 || len2 == 0) {
            vector<int>& nums = len1 == 0 ? nums2 : nums1;
            return odd? nums[mid]: (nums[mid-1]+(nums[mid]))/2.0 ;
        }

        int i1 = 0;
        int i2 = 0;
        int last = nums1[i1] <= nums2[i2]? nums1[i1]: nums2[i2];
        // 1 3 5 7 9 10; 2 4 6 8
        for (;;) {            
           
            //移动
            //vector<int>* pTarget = nullptr;
            if (nums1[i1] < nums2[i2]) {
                last = nums1[i1++];
            }
            else {
                last = nums2[i2++];
            }

            if ((i1 == len1) || (i2 == len2)) {
                vector<int>* pTarget = nullptr;
                int index;
                if (i1 == len1) {
                    pTarget = &nums2;
                    index = mid - (i1);
                }
                else {
                    pTarget = &nums1;
                    index = mid - (i2);
                }
                last = (index == 0 || last > (*pTarget)[index - 1]) ? last : (*pTarget)[index - 1];
                return odd ? (*pTarget)[index] : (last + (*pTarget)[index]) / 2.0;
            }

            //终结
            if (i1+i2 == mid) {
                int cur = nums1[i1] < nums2[i2] ? nums1[i1] : nums2[i2];
                if (odd) {
                    return cur;
                }
                else {
                    return (last + cur) / 2.0;
                }
            }
        }
        return 0.0;
    }
};

提交代码

代码有点难懂。效率还好。

标签：index,正序,i1,mid,nums1,int,中位数,pTarget,leetcode
来源： https://blog.csdn.net/huafable007/article/details/114590929

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。