最快速度求兩個數組之交集算法與hash

一個題目 該題目來自58同城的二面，用最快速度求兩個數組之交集算法。 比如A={6，2，4，1},B={2，9，4，3}，那麼A&B={2，4}。   算法一：在大多數情況，也就是一般的情況下，大家都能想出最暴力的解法，通常也就是採用遍歷或者枚舉的辦法來解決問題。 該題需要找出兩個數組的交集，最簡單的一個辦法就是用A數組裏面的所有數去匹配B數組裏面的數。假設兩個數組的大小都是n，那麼這種遍歷的時間

>>阅读原文<<