2020年10月11日
【LeetCode】4. Median of Two Sorted Arrays（思维）
摘要： 【题意】 给两个有序数组，寻找两个数组组成后的中位数，要求时间复杂度为O(log(n+m))。 【题解】 感觉这道题想法非常妙！！ 假定原数组为a，b，数组长度为lena，lenb。 那么中位数一定是第k = （lena + lenb + 1）/ 2小的数，如果是数组长度和是偶数的话就是第k = （ 阅读全文
posted @ 2020-10-11 18:31 牛肉叉烧饭w 阅读(96) 评论(0) 推荐(0) 编辑
levels of contents