题目:给定两个排序数组,返回两个排序数组中的中间值

eg:A[1, 3, 5]    B[2, 4]   返回3

        A[1, 3, 5]    B[2, 4, 6]    返回3.5

 

解法一:因为两个数组已经排好序,可以直接使用归并排序中的merge的思想采取双指针

解法二:有一个一般的解决思路,在两个排序数组中找到第k个数,在这里k取中间的一个数(总长度为奇数的情况)或者取中间的两个数的平均值(总长度为偶数的情况)

leetCode(median-of-two-sorted-arrays)-两个排序数组中的中间值

leetCode(median-of-two-sorted-arrays)-两个排序数组中的中间值

leetCode(median-of-two-sorted-arrays)-两个排序数组中的中间值

leetCode(median-of-two-sorted-arrays)-两个排序数组中的中间值

相关文章:

  • 2021-12-08
  • 2021-05-30
  • 2021-05-21
  • 2021-05-31
  • 2022-02-21
  • 2021-09-29
  • 2021-11-25
猜你喜欢
  • 2021-10-15
  • 2021-08-20
  • 2021-10-11
  • 2021-10-07
  • 2021-10-07
  • 2021-07-11
  • 2021-08-26
相关资源
相似解决方案