寻找两个正序数组的中位数
2025-4-20
| 2025-4-20
Words 258Read Time 1 min
type
status
date
slug
summary
tags
category
icon
password

题目:

给定两个大小分别为 mn 的正序(从小到大)数组 nums1nums2。请你找出并返回这两个正序数组的 中位数
算法的时间复杂度应该为 O(log (m+n))
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
提示:
  • nums1.length == m
  • nums2.length == n
  • 0 <= m <= 1000
  • 0 <= n <= 1000
  • 1 <= m + n <= 2000
  • 106 <= nums1[i], nums2[i] <= 106

思路:

  • 暴力

代码:

结果:

notion image
image-20220416210440972
寻找重复数-中等密钥格式化
Loading...