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

程序如下：

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;} };

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

最后很奇怪的是網站上最優解和第二優解代碼是一樣的。喵喵喵？

轉載于:https://www.cnblogs.com/change4587/p/9146835.html

總結

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

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