Leetcode-4. Median of Two Sorted Arrays

Sun-wz

已于 2022-03-28 20:36:34 修改

阅读量187

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签： leetcode c++

于 2022-03-28 20:35:44 首次发布

本文链接：https://blog.youkuaiyun.com/qq_36318271/article/details/123804928

Leetcode 专栏收录该内容

90 篇文章

订阅专栏

本文探讨了如何在两个已排序的数组中找到中位数的问题，并提供了一种简单但有效的解决方案。通过合并两个数组并排序，进而计算中位数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Topic background

Given two sorted arrays nums1 and nums2 of size m and n respectively,
return the median of the two sorted arrays.

The overall run time complexity should be O(log (m+n)).
Example 1:

Input: nums1 = [1,3], nums2 = [2]
Output: 2.00000
Explanation: merged array = [1,2,3] and median is 2.

Example 2:

Input: nums1 = [1,2], nums2 = [3,4]
Output: 2.50000
Explanation: merged array = [1,2,3,4] and median is (2 + 3) / 2 = 2.5.

Constraints:

nums1.length == m nums2.length == n
0 <= m <= 1000
0 <= n <= 1000
1 <=> m + n <= 2000
-10^6 <= nums1[i], nums2[i] <= 10 ^6

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

Solution 1

简单轮子版

class Solution {
public:
    double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) {
	for(auto i:nums2)
		nums1.push_back(i);
	sort(nums1.begin(),nums1.end());
	if(nums1.size()%2==0){
		return(nums1[nums1.size()/2-1]+nums1[nums1.size()/2])/2.0;
	}
	else{
		return nums1[nums1.size()/2.0];
	}
	return 0;
    }
};