4. Median of Two Sorted Arrays
来源:互联网 发布:东北大学软件工程硕士 编辑:程序博客网 时间:2024/06/05 23:07
There are two sorted arrays nums1 and nums2 of size m and n respectively.
Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
Example 1:
nums1 = [1, 3]
nums2 = [2]
The median is 2.0
Example 2:
nums1 = [1, 2]
nums2 = [3, 4]
The median is (2 + 3)/2 = 2.5
class Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { int size= (nums1.size() + nums2.size()); int mid = size >> 1; vector<int>a; vector<int> it1(begin(nums1), end(nums1)); vector<int> it2(begin(nums2), end(nums2)); for (decltype(it1.size()) i = 0, j = 0; (i < it1.size()) || (j < it2.size());) { if ((i < it1.size()) && (!(j < it2.size()) || (nums1[i] <= nums2[j]))) a.push_back(nums1[i++]); if ((j < it2.size()) && (!(i < it1.size()) || (nums1[i] > nums2[j]))) a.push_back(nums2[j++]); } if ((size) % 2 != 0) return a[mid]; else return (a[mid-1] + a[mid]) / 2.0; }};
阅读全文
0 0
- [LeetCode]4.Median of Two Sorted Arrays
- LeetCode 4. Median of Two Sorted Arrays
- LeetCode --- 4. Median of Two Sorted Arrays
- [Leetcode] 4. Median of Two Sorted Arrays
- 4.Median of Two Sorted Arrays
- [LeetCode]4.Median of Two Sorted Arrays
- 4. Median of Two Sorted Arrays
- 4.Median of Two Sorted Arrays
- 4. Median of Two Sorted Arrays
- 4. Median of Two Sorted Arrays
- 【leetcode】4. Median of Two Sorted Arrays
- Leetcode-4.Median of Two Sorted Arrays
- 4. Median of Two Sorted Arrays
- 4. Median of Two Sorted Arrays
- LeetCode-4.Median of Two Sorted Arrays
- leetcoode 4. Median of Two Sorted Arrays
- Leetcode 4. Median of Two Sorted Arrays
- leetcode 4. Median of Two Sorted Arrays
- hashCode()、equals()以及compareTo()方法的理解 (整理)
- lua解析json
- hdu1075
- 操作系统-进程和线程管理
- linux下c++实现文件监控
- 4. Median of Two Sorted Arrays
- WIN10如何设置默认便签应用
- 稳定排序和不稳定排序
- 阿里巴巴2018秋招在线编程测验--射击场
- NOIP2016原题终结测试(2017081801)
- 推荐给初入web前端几种常用的设计框架
- 深入学习js之浅谈对象(对象的常见特性)
- C++ 将int转换为string的两种方法【to_string和sstream】
- 洛谷[USACO06JAN]把牛Corral the Cows