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
原创
2015-07-17 21:18:50 ·
760 阅读 ·
0 评论