Java--给定两个有序的数组，长度分别为m和n，求这两个数组中的第K个元素。
Java--给定两个有序的数组，长度分别为m和n，求这两个数组中的第K个元素。首先想到的是，最普通的算法，比较两个数组，碰到较小的计数器加1，并指向下一个，直到计数等于k。算法复杂度O(m+n);这是一种会被面试官鄙视的算法。，我也用这个方法，被鄙视过。看完这个方法，在进行优化。package ppp; public classaa4 { public
原创
2014-11-06 00:45:29 ·
2006 阅读 ·
0 评论
关注
分享
扫一扫