特牛生活网

给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。_键盘输入两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。java找出-CSDN博客

网友收藏
  • 链接地址:https://blog.csdn.net/qq_51339153/article/details/109375394
  • 链接标题:给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。_键盘输入两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。java找出-CSDN博客
  • 所属网站:blog.csdn.net
  • 被收藏次数:3840
文章浏览阅读2.9k次。我的方法粗暴,申请一个长度等于二者之和的数组,然后先后拷贝到新数组,继续排序,然后根据长度求到中位数;我的时间复杂度和空间复杂度都算不上最好,所以就是个暴力解法,有更好的解法欢迎指正(我现在只学习了冒泡排序)class Solution {public double findMedianSortedArrays(int[] nums1, int[] nums2) {int n = nums1.length;int m = nums2.length;int[] array = new int[n+m_键盘输入两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。java找出