锐客网

  1. 首页 > it技术 > >

Java算法练习题|Java算法练习题,每天进步一点点(2)

目录

  • 题目描述
  • 解题思路
  • 代码
  • 总结

题目描述 【Java算法练习题|Java算法练习题,每天进步一点点(2)】寻找两个正序数组的中位数

难度：困难
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
示例 1：

输入：nums1 = [1,3], nums2 = [2]

输出：2.00000

解释：合并数组 = [1,2,3] ，中位数 2
示例 2：

输入：nums1 = [1,2], nums2 = [3,4]

输出：2.50000

解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5
示例 3：

输入：nums1 = [0,0], nums2 = [0,0]

输出：0.00000
示例 4：

输入：nums1 = [], nums2 = [1]

输出：1.00000
示例 5：

输入：nums1 = [2], nums2 = []

输出：2.00000
提示：

nums1.length == m

nums2.length == n

0 <= m <= 1000

0 <= n <= 1000

1 <= m + n <= 2000

-106 <= nums1[i], nums2[i] <= 106

解题思路
题目大意： 就是求中位数，如果数组有奇数个那就是求中间那个数即可，如果公有偶数个，那就是中间两个数的平均值。
解题思路：
有时候简单的思路往往可以解决问题，我们只需要在new一个长度为两个数组长度之和的空数组，然后把两个数组都放进去，然后sort一下，嗯没错直接sort就行，然后排好序后，就直接求出中间下标，判断下数组长度是不是偶数个，在分别处理即可

代码
/** * Keafmd * * @ClassName: FindTheMedianOfTwoPositivelyOrderedArrays * @Description: 寻找两个正序数组的中位数 * @author: 牛哄哄的柯南 * @date: 2021-07-22 18:22 */ class Solution {public double findMedianSortedArrays(int[] nums1, int[] nums2) {int l1 = nums1.length; int l2 = nums2.length; int[] num = new int[l1+l2]; int i=0,j=0; int k=0; double res =0; while(i

总结 本篇文章就到这里了，希望能给你带来帮助，也希望您能够多多关注脚本之家的更多内容！

    推荐阅读


    上一篇：python聚类算法选择方法实例

    下一篇：Java之常用类小结案例讲解