判定兩個集合是否相同

尋找合適的算法判定兩個集合是否相同,要求時間複雜度爲O(N),空間複雜度爲O(1),集合中的元素有可能是int,也有可能是string等。

解決方法:計算着每個集合所有元素的信息指紋(MD5或者SHA1算法),然後累加起來,判定兩個和是否相等,若相等則集合相同,否則集合不同。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章