解法2:插入排序 由于是要找 k 个最大的数,所以没有必要对所有数进行完整的排序。每次只保留 k 个当前最大的数就可以,然后每次对新来的元素跟当前 k 个树中最小的数比较,新元素大的话则插入到数组中,否则跳过。循环结束后数组中最小的数即是我们要找到第 k 大的数。时间复杂度 (n-k)logk 注意:嵌套for...
直接从nums2中找到第k小数返回returnnums2[start2+k-1]elifk==1:# nums1和nums2都不为空,则返回...