在做 Median of Two Sorted Arrays 两个有序数组的中位数这道题时,上网查阅资料时发现了解题过程中的技巧:
在求两个数组的中位数时,假设两数组元素数量分别为m、n,讨论m+n的奇偶可以合并,即求(m+n+1)/2和(m+n+2)/2的平均数。
因为当m+n为奇数时,上述两式的值相等。
Leetcode技巧
最新推荐文章于 2022-03-10 16:22:05 发布
在做 Median of Two Sorted Arrays 两个有序数组的中位数这道题时,上网查阅资料时发现了解题过程中的技巧:
在求两个数组的中位数时,假设两数组元素数量分别为m、n,讨论m+n的奇偶可以合并,即求(m+n+1)/2和(m+n+2)/2的平均数。
因为当m+n为奇数时,上述两式的值相等。