杂乱无章

目录题目描述思路题目描述一道算法题：求两个排序数组的第k小的数字描述：给定两个升序排序数组a、b，要求求出其中第k大的数字例子：a = [1,2,3,4,5,6] b = [3,4,5,6,7,8,9]k = 5得到结果为：4思路最直接的思路是归并排序后直接返回，但这样的时间空间复杂度都比较大，而且也比较没必要。后来想到可以通过在两个数组中从头开始从左向右搜索，记录搜索个数，当搜索到第k个时即返回，这样的时间复杂度为O(n)，空间复杂度为O(1)（n为元素总数）参考其他