簡述

因為需要解決一個稍微復雜點的問題，需要實現一個較為好的簡化版的函數。

給定起始點和終止點，返回一個有序序列的中位數。

代碼

#include<iostream> using namespace std; #include<vector>double findMedianSortedArray(vector<int>& nums, int i, int j) { // ending point included mode._ASSERT(i >= 0 && j < nums.size()); // check 'i' and 'j'.if (nums.size() == 0) return 0;if ((j-i) % 2 == 0) return nums[(j + i) / 2];else return (nums[(j + i) / 2] + nums[(j + i) / 2 + 1]) / 2.; }int main() {vector<int> v({ 1, 2, 3, 4, 5 });cout << findMedianSortedArray(v, 0, 3) << endl;system("pause"); }

總結

以上是生活随笔為你收集整理的有序数组给定始末的中位数c++的全部內容，希望文章能夠幫你解決所遇到的問題。

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