leetcode 寻找两个有序数组的中位数

leetcode 寻找两个有序数组的中位数

题目描述见leetcode 官网。
我使用的算法是归并排序，简单介绍下归并排序。
归并排序就是两个数组从它们的各自的第一个开始比较，小的先放进去，大的保留，和已经放进去上一个的数组的下一个进行比较，还是小的放进去，大的留在下一次比较。重复这个步骤直到其中有一个数组已经全部被放进去，之后，另一个剩下的数组全部放到尾部就好。
Done。
算法实现：

while(i<m && j<n) { if(nums1[i] <= nums2[j])		 { add.push_back(nums1[i]); i++; } else { add.push_back(nums2[j]); j++; } }