基本上在面试的时候,会具体到两个int数组,或string数组。具体也就是讨论算法。 首先需要的是和面试的人确认题目的含义,并非直接答题。 然后,可以提出自己的想法,首先最快的是用linq 最好写个函数: 如果是差集合并集的话,可以用如下方法解决 ...
转自:https://www.cnblogs.com/mayouyou/p/8921598.html 感谢博主! ...
题目意思大概是这样的:给定两个大数组(1w以上1亿以下),用最有效的方法找出来两个数组的交集。 对于这道题,我有一个思路就是,先对数组进行排序,然后用两个指针在已排序的数组上轮流指向头结点,进行比较。 比较亮的地方,就是在于这个比较的方式了。 首先,比较的时候,要先确定两个指针指向的内用是 ...
...
...
取两个string数组的交集,首先将第一个数组的值作为key,value为false存储在map集合中;然后将第二个数组的值循环去判断map中key是否存在,存在就讲key对应的value改成true,否则不做变化;最后,取出map中value为true的key,就是两个数组的交集。 备注 ...