中位数 21% 通过 给定一个未排序的整数数组，找到其中位数。 中位数是排序后数组的中间值，如果数组的个数是偶数个，则返回排序后数组的第N/2个数

菜鸟一枚，记录下自己的程序，希望也可以帮助到其他人。

class Solution {
public:
int median(vector<int> &nums) {
        // write your code here
   
      int s=nums.size();
if(nums.empty())
return 0;
else if(s==1)
return nums[0];
        else if(s==2)
return nums[1];
else if(s==3)
return Median_three(nums,0,s-1);
else 
{ msort(nums,0,s-1);