散列

1.散列的定義及整數散列 給出N個正整數，再給出M個正整數。問這M個數中的每一個數分別是否在N中出現過。(M,N不超過10的5次方）數組 思路： spa      設定一個bool型數組 hashTable[100010]，hashTable[x]==true說明正整數x在N中出現過。一開始讀入的時候就進行賦值爲true（hashTable初始化爲false）。時間複雜度O（N+M）code  

>>阅读原文<<