紀(jì)念一下，這個(gè)是我第一次提交的程序就超過了百分之百的提交記錄

程序如下：

static const auto io_speed_up = []() {std::ios::sync_with_stdio(false);cin.tie(nullptr);return 0; }();class Solution { public:double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {int preNum = 0;int nowNum = 0;size_t nums1Idx = 0;size_t nums2Idx = 0;size_t length = nums1.size( ) + nums2.size( );size_t index = length / 2;for (size_t i = 0; i <= index; ++i){if (nums2Idx >= nums2.size( ) || (nums1Idx < nums1.size( ) && nums1[nums1Idx] < nums2[nums2Idx])){preNum = nowNum;nowNum = nums1[nums1Idx];++nums1Idx;}else{preNum = nowNum;nowNum = nums2[nums2Idx];++nums2Idx;}}if (length % 2)return nowNum;elsereturn (double)(nowNum + preNum) / 2;} };

觀察了網(wǎng)站上的最優(yōu)解法，發(fā)現(xiàn)是使用merge函數(shù)進(jìn)行數(shù)組合并，考慮到merge數(shù)組合并的時(shí)候需要申請新的空間，所以merga中使用的方法應(yīng)該比我的方法快一點(diǎn)。但是查看了merge的源碼時(shí)并沒有發(fā)現(xiàn)更優(yōu)的地方（可能存在但是我看不出來？），所以我覺得是不是對merge函數(shù)進(jìn)行了匯編級(jí)優(yōu)化。得出結(jié)論，有時(shí)候充分利用stl庫不僅省事而且快。

最后很奇怪的是網(wǎng)站上最優(yōu)解和第二優(yōu)解代碼是一樣的。喵喵喵？

轉(zhuǎn)載于:https://www.cnblogs.com/change4587/p/9146835.html

總結(jié)

以上是生活随笔為你收集整理的题目：两个排序数组的中位数（C++）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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