摘要:
今天再总结几道题吧。记得在算法面试题解答(二)中,我做了一个题目:Two sorted array. Find kth smallest element: O(logK),我用的是类似于二叉搜索的方式做的,而最容易想到的方法是从两个数组的头开始比较,一旦找到第k大的数字就停止,而这种方式真要实现起来也不是那么轻松,麻烦就在于有很多边界条件需要处理。下面我们来写写试试吧:int FindKthElement(const int *src1,int len1, const int *src2,int len2, int k, int *result){ if((len1+len2)<k || 阅读全文
posted @ 2012-12-10 16:03
做个不善的人
阅读(390)
评论(0)
推荐(0)
浙公网安备 33010602011771号