基本上在面試的時候,會具體到兩個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,就是兩個數組的交集。 備注 ...