- 博客(1)
- 收藏
- 关注
RSS订阅原创 两个已排序的List<Integer>求其交集
两个已排序的List求其交集 近日参加的一个游戏公司的笔试，其中的一个题如下：给定两个已排序的整型列表List List0与List1，求出其交集，要求速度最快，额外占用空间最少的算法？ 当时的想法没怎么完善，想到用Map,或Hashtable,但是实现起来不知道如何做，于是只写了双重for循环来实现，最后面试官好像不太满意，提醒我说“已排序”。仔细想过之后，用Set实现会比
2012-11-13 23:17:43
690
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人