题目

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。
请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。
你可以假设 nums1 和 nums2 不会同时为空。

大致思路

先合并两个数组，再排序，最后根据长度为奇数或偶数来计算中位数即可。

代码实现

package com.immunize.leetcode.findMedianSortedArrays;import java.util.Arrays;/*** 获取两个有序数组的中位数* * @author Mr IMMUNIZE**/
public class Solution {public double findMedianSortedArrays(int[] nums1, int[] nums2) {int[] a = new int[nums1.length + nums2.length];int sum = nums1.length + nums2.length;double mid = 0.0d;for (int i = 0; i < nums1.length; i++) {a[i] = nums1[i];}for (int i = 0; i < nums2.length; i++) {a[nums1.length + i] = nums2[i];}Arrays.sort(a);mid = sum % 2 == 1 ? (double) a[sum / 2] : (a[sum / 2 - 1] + a[sum / 2]) / 2;return mid;}
}

20191016：（leetcode习题）寻找两个有序数组的中位数相关推荐

【LeetCode】寻找两个有序数组的中位数【性质分析+二分】
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 nums2 ...
leetcode 4. 寻找两个有序数组的中位数，c语言
leetcode上第四道题,如下. 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2.请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)).你可以假 ...
LeetCode 4. 寻找两个有序数组的中位数（二分查找，难）
文章目录 1. 题目 2. 解题 2.1 合并数组 2.2 优化2.1解法,双指针 2.3 二分法(找第k个数) 2.4 切分法 1. 题目给定两个大小为 m 和 n 的有序数组 nums1 和 n ...
[leetcode] 4 寻找两个有序数组的中位数（二分+递归查找第K小数）（重要）
问题描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 n ...
Leetcode(4)寻找两个有序数组的中位数
题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 n ...
LeetCode 4.寻找两个有序数组的中位数
题目描述给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). 你可以假设 nums1 和 n ...
leetcode 4 --- 寻找两个有序数组的中位数
1 题目给定两个大小为 m 和 n 的正序(从小到大)数组 nums1 和 nums2.请你找出并返回这两个正序数组的中位数. 进阶:设计一个时间复杂度为 O(log (m+n)) 的算法. 2 解 ...
[leetcode] 4. 寻找两个有序数组的中位数
官方题解:https://leetcode-cn.com/problems/median-of-two-sorted-arrays/solution/xun-zhao-liang-ge-you-xu- ...
LeetCode(Python实现)—寻找两个有序数组的中位数
4.寻找两个有序数组的中位数题目大意给定两个大小为 m 和 n 的有序数组 nums1 和 nums2. 请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n)). ...

20191016：（leetcode习题）寻找两个有序数组的中位数

寻找两个有序数组的中位数

题目

大致思路

代码实现

20191016：（leetcode习题）寻找两个有序数组的中位数相关推荐

最新文章

热门文章