Asc11_的专栏

原创 Leetcode第四题 Median of Two Sorted Arrays

要求中位数，关键是要找到第k小的数，命名为findk()。这里我们分为两种情况分析，如果是数组的长度为奇数，只调用一次findk（）；如果是数组的长度是偶数则调用2次findk（）。 Findk（）的算法为： （1）判断A[k/2-1]与B[k/2-1]的大小（也就是取两个数组中前k/2个数），如果数组的长度不足k/2，用A[max-1],B[max-1]来取代,这里使用index表示，ind