豌豆荚前端面试中的一个算法题
摘要：
豌豆荚的前端面试，去了先要做题，而且题目并不是一般的基础题，最后一题是算法，我觉得有点意思，回来还和几个好友交流沟通了一下。先说下题目：A,B两个数据，A递增数组，B递减数组。找出A、B两个数组中交集的第K大个元素。要求有好几条，我只记得一个了，就是不能用多余的存储。既然要找第K大的元素，A本身又是递增的，可以利用A来做文章。在A和B里进行循环，找到相同的元素就记录一次，这样，到第K次的 岂不就是第K大的元素啦（A本身是递增的~~）OK，应该就是这个思路。function getKnunmber(A,B,k){ var n = 0; var lena = A.length; ... 阅读全文
posted @ 2014-03-21 16:47 苏拉A梦 阅读(1029) 评论(1) 推荐(0) 编辑