兩個集合交集最快算法 c#怎么判斷一個數(shù)組是否含有某個數(shù)字？
c#怎么判斷一個數(shù)組是否含有某個數(shù)字？對于大型數(shù)組，我們可以考慮使用位圖算法，用一個位來記錄數(shù)組中的每個元素K，然后我們可以申請數(shù)組長度的位組位Arr，遍歷數(shù)組將位Arr[K]的位置是1。設(shè)定前，判斷
c#怎么判斷一個數(shù)組是否含有某個數(shù)字？
對于大型數(shù)組，我們可以考慮使用位圖算法，用一個位來記錄數(shù)組中的每個元素K，然后我們可以申請數(shù)組長度的位組位Arr，遍歷數(shù)組將位Arr[K]的位置是1。設(shè)定前，判斷K的位置是否為1。如果為1，則表示元素重復(fù)，然后取出元素。該方法占用內(nèi)存少，避免了雙環(huán)引起的O（N2）的復(fù)雜性。