天天一道LeetCode-----兩個有序數組合並後的第K個數

原題連接Median of Two Sorted Arrays 意思是給定兩個有序序列，找到合併以後的中位數，要求複雜度O(log(m+n))。擴展方面，找到合併以後第K小的數，由於中位數也符合第K小范疇，因此直接按照後者解題便可web 不考慮複雜度的狀況下，首先想到的方法是一次從兩個數組中選取較小的那個，直到選取第k個，此種方法複雜度在O(k)，代碼以下數組 class Solution { p

>>阅读原文<<