median of two sorted arrays
Anonymous User
141

it is a simple question and can be done by this method

     class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
        int n = nums1.size() + nums2.size();
        int m = n/2;
        
        int newA[2000];
        int i =0;
        int n1 = 0; 
        int n2 = 0;
        while(n1<nums1.size() && n2 < nums2.size() && i<=m){
            if(nums1[n1] < nums2[n2])
                newA[i++] = nums1[n1++];
            else
                newA[i++ ] = nums2[n2++];
            
        }
        
        while(n1<nums1.size() && i<=m){
            newA[i++] = nums1[n1++];
        }
        
        while(n2<nums2.size() && i<=m){
            newA[i++] = nums2[n2++];
        }
        if(n%2 != 0){
            return newA[m];
        }
        return ((newA[m-1]+newA[m])*1.0)/2;
    

    }
};
Comments (0)