2018年8月18日
Find the Kth element from two sorted arrays
摘要： 这道题的关键是如何建立两个数组的之间的关系。插入排序法和双指针法可以达到线性时间复杂度。这里记录一个更加巧妙的思路，利用二分法达到O(logm + logn)的时间复杂度。 原文地址 https://articles.leetcode.com/find-k-th-smallest-element-i 阅读全文
posted @ 2018-08-18 17:21 OpenMyWorld 阅读(265) 评论(0) 推荐(0)