awn20015的博客

转载 Find the Kth element from two sorted arrays

这道题的关键是如何建立两个数组的之间的关系。插入排序法和双指针法可以达到线性时间复杂度。这里记录一个更加巧妙的思路，利用二分法达到O(logm + logn)的时间复杂度。 原文地址https://articles.leetcode.com/find-k-th-smallest-element-in-union-of/ 1 import java.util.Arrays; ...