leetcode4:兩個有序數組的中位數(複雜度最低)

題目: 要求複雜度低,所以不能採取先合併數組再劃分的方法。 改進二分查找法: 主要思路: 要找到第 k (k>1) 小的元素,那麼就取 pivot1 = nums1[k/2-1] 和 pivot2 = nums2[k/2-1] 進行比較                   * nums1 中小於等於 pivot1 的元素有 nums1[0 .. k/2-2] 共計 k/2-1 個        
相關文章
相關標籤/搜索