leetcode 之Median of Two Sorted Arrays（五）

找两个排好序的数组的中间值，实际上可以扩展为寻找第k大的数组值。

参考下面的思路，非常的清晰：

代码：

 double findMedianofTwoSortArrays(int A[], int B[], int m, int n){int total = m + n;//判断序列长度的奇偶，奇数只有一个中间值，偶数有两个中间值，取平均if (total & 0x1)return  find_kth(A, m, B, n, total / 2 + 1);elsereturn (find_kth(A, m, B, n, total / 2) + find_kth(A, m, B, n, total / 2 + 1)) / 2;}int find_kth(int A[], int m, int B[], int n, int k){//设定m<=nif (m > n)return find_kth(B, n, A, m, k);if (m == 0)return B[k - 1];if (k == 1)return min(A[0], B[0]);//删除掉一部分数据int ia = min(k / 2, m), ib = k - ia;if (A[ia - 1] < B[ib - 1])return find_kth(A + ia, m - ia, B, n, k - ia);else if (A[ia - 1]>B[ib - 1])return find_kth(A, m, B + ib, m - ib, k - ib);elsereturn A[ia - 1];}

View Code

转载于:https://www.cnblogs.com/573177885qq/p/5492407.html

leetcode 之Median of Two Sorted Arrays（五）相关推荐

【leetcode】Median of Two Sorted Arrays
题目简述: There are two sorted arrays A and B of size m and n respectively. Find the median of the two s ...
LeetCode 4 Median of Two Sorted Arrays
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two ...
LeetCode 4. Median of Two Sorted Arrays
题目: There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the ...
LeetCode.004 Median of Two Sorted Arrays
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two ...
leetcode - 4. Median of Two Sorted Arrays
Degree Easy ★ (*´╰╯`๓)♬ Description: There are two sorted arrays nums1 and nums2 of size m and n res ...
LeetCode | 4. Median of Two Sorted Arrays（中位数）
题目 There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the ...
java打乱一组正序数字,Leetcode︱4.Median of Two Sorted Arrays寻找两个正序数组的中位数.java...
题目给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2.请你找出并返回这两个正序数组的中位数 . 示例 : 输入:nums1 = [1,3], nums2 = [2 ...
【LeetCode】004 Median of Two Sorted Arrays 两个排序数组合并后的中位数
题目:LeetCode 004 Median of Two Sorted Arrays There are two sorted arrays nums1 and nums2 of size m an ...
Kotlin实现LeetCode算法题之Median of Two Sorted Arrays
题目Median of Two Sorted Arrays(难度Hard) 方案1,数组合并&排序调用Java方法 1 import java.util.* 2 3 class Solutio ...

leetcode 之Median of Two Sorted Arrays（五）

leetcode 之Median of Two Sorted Arrays（五）相关推荐

最新文章

热门文章