leetcode 1619. 删除某些元素后的数组均值-耗时100

Problem: 1619. 删除某些元素后的数组均值耗时100%排序然后求出需要删除的个数k n/20最后累加中间的数值【k, n-k】求出平均值sum / (double)(n - k - k);Codeclass Solution { public: double trimMean(vectorint arr) { sort(arr.begin(), arr.end()); int n arr.size(); int k n / 20, sum 0; for(int i k; i n - k; i) { sum arr[i]; } return sum / (double)(n - k - k); } };