劍指Offer編程題--數據流中的中位數

題目鏈接：數據流中的中位數

題意：

    就是簡答的求中位數

解題思路：

   先排序唄，然後就很簡單

class Solution {
public:
   void Insert(int num){
        v.push_back(num);  // 插入數據
    }

    double GetMedian(){ 
    	sort(v.begin(), v.end());  // 排序
    	if(v.size() % 2 != 0){        // 個數爲偶數個
    		return (double)v[v.size()/2];
    	}
    	else{                  // 個數爲奇數個
    		return (double)(v[v.size()/2] + v[v.size()/2-1]) / 2.0;
    	}
    }
private:
	vector<int> v;
};