Median of Two Sorted Arrays

问题描述：

There are two sorted arrays nums1 and nums2 of size m and n respectively.

Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).

给两个长度分别为m、n的已排序的数组，找到这两个排序数组的中位数，算法时间复杂度为O(log(m+n))。

问题解决：

我是分成两种情况，一种情况是两个数组的总长度为奇数，另一种为偶数。

设置一个for循环，若总长度为奇数，遍历（m+n）/2+1次，否则遍历（m+n）/2次，每次找到两个数组中较小的那个。

偶数的情况还要再找到下一个两个数组中较小的数，求平均得到中位数

遍历的时候要考虑到两个数组的长度，当其中一个数组的数都取完的时候，就只要从另一个数组中一个一个取就行了

代码如下：

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        vector<int>::iterator iter1 = nums1.begin();
        vector<int>::iterator iter2 = nums2.begin();
        int len1 = nums1.size();
        int len2 = nums2.size();
        int i = 0;
        float result1;
        float result2;
        if((len1+len2)%2 == 1) {

    //奇数的情况
            for(i = 0; i <= (len1+len2)/2; i++) {

//判断两个迭代器是否已经是数组的尽头，若是，则从另一个数组中取数；若否，比较后选择较小的给result1赋值
                if(iter1 == nums1.end()) {
                    result1 = *iter2;
                    iter2++;
                } else if(iter2 == nums2.end()) {
                    result1 = *iter1;
                    iter1++;
                } else if(*iter1 <= *iter2) {
                    result1 = *iter1;
                    iter1++;
                } else {
                    result1 = *iter2;
                    iter2++;
                }
            }

    //遍历（m+n）/2+1次后，得到的就是中位数了，返回结果
            return result1;
        } else {

    //偶数情况，循环类似奇数，只不过现在遍历（m+n）/2次
            for(i = 0; i <= (len1+len2)/2-1; i++) {
                if(iter1 == nums1.end()) {
                    result1 = *iter2;
                    iter2++;
                } else if(iter2 == nums2.end()) {
                    result1 = *iter1;
                    iter1++;
                } else if(*iter1 <= *iter2) {
                    result1 = *iter1;
                    iter1++;
                } else {
                    result1 = *iter2;
                    iter2++;
                }
            }

       //找到一个数后，找下一个
            if(iter1 == nums1.end()) {
                result2 = *iter2;
                iter2++;
            } else if(iter2 == nums2.end()) {
                result2 = *iter1;
                iter1++;
            } else if(*iter1 <= *iter2) {
                result2 = *iter1;
                iter1++;
            } else {
                result2 = *iter2;
                iter2++;
            }

    //找到中间的两个数，求平均并返回
            return (result1+result2)/2;
        }
        
        
    }
};