2019年3月8日
leetcode4 median Of two sorted array
摘要： leetcode4 此题归在二分法中： 大概思想：将两个数组分别分为两个部分，两者的数值较小的数字，就是合并后数组的前半部分 难点在：找到第一个数组的位置i，则第二数组的位置j = （m+n +1）/2 - i; 此后，由i，j找到中位数，如果m+n为奇数，则max_left即为所求，否则：（max 阅读全文
posted @ 2019-03-08 23:51 玛吉 阅读(135) 评论(0) 推荐(0)