- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 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 763
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人