菜鸟一枚,记录下自己的程序,希望也可以帮助到其他人。
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);