leetcode 4. Median of Two Sorted Arrays

//对于有限的数集，可以通过把所有观察值高低排序后找出正中间的一个作为中位数。如果观察值有偶数个，通常取最中间的两个数值的平均数作为中位数。
//其实就是把nums1和nums2合并排序
//然后如果是奇数个就取中间的数
//如果是偶数个就让中间两个数相加再除以2吧

class Solution {
public:
	double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2){
		vector<int> nums;
		if (nums1.size() > nums2.size()){
			nums = nums1;
			for (unsigned int i = 0; i < nums2.size(); ++i){
				nums.push_back(nums2[i]);
			}
		}
		else{
			nums = nums2;
			for (unsigned int i = 0; i < nums1.size(); ++i){
				nums.push_back(nums1[i]);
			}
		}
		sort(nums.begin(), nums.end());
		if (nums.size() & true){
			return nums[nums.size() / 2];
		}
		else{
			return (nums[nums.size() / 2] + nums[(nums.size() / 2) - 1]) / 2.0;
		}
	}
};