文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

描述
給定一個長度為N的整數數組arr
返回一個長度為N的整數答案數組ans
ans[i] 表示刪除arr數組第i個數后，arr數組的中位數

N為偶數 2 <= N <= 10^5

示例

輸入:[1,2,3,4,5,6] 輸出:[4,4,4,3,3,3] 解釋:刪去1后 剩下的數組為[2,3,4,5,6]中位數為4 刪去4后，剩下的數組為[1,2,3,5,6]中位數為3

來源：https://tianchi.aliyun.com/oj/141742855745988779/153294680351772732

2. 解題

class Solution { public:/*** @param arr: an integer array* @return: return the median array when delete a number*/vector<int> getMedian(vector<int> &arr) {// write your code herevector<int> t = arr;sort(t.begin(), t.end());//排序int n = arr.size()/2;//中間的數vector<int> ans(arr.size());for(int i = 0; i < arr.size(); ++i){if(arr[i] >= t[n])//如果原數組的數大于等于 中間的數ans[i] = t[n-1];//中位數為排序后的 中間數的前一個elseans[i] = t[n];}return ans;} };

201ms C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的天池 在线编程 中位数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。