簡述

因?yàn)樾枰鉀Q一個稍微復(fù)雜點(diǎn)的問題，需要實(shí)現(xiàn)一個較為好的簡化版的函數(shù)。

給定起始點(diǎn)和終止點(diǎn)，返回一個有序序列的中位數(shù)。

代碼

#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"); }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。