ios數(shù)組去重的方法 算法題，一個(gè)數(shù)組中滿足條件的數(shù)有多少組？
算法題，一個(gè)數(shù)組中滿足條件的數(shù)有多少組？對(duì)于四個(gè)數(shù)的情況，我們可以用n^2對(duì)所有可能的兩個(gè)數(shù)的和進(jìn)行預(yù)處理。然后在預(yù)處理結(jié)果中枚舉四個(gè)數(shù)字中的兩個(gè)。如果使用排序二叉樹/平衡樹進(jìn)行預(yù)處理，則總復(fù)雜度為O
算法題，一個(gè)數(shù)組中滿足條件的數(shù)有多少組？
對(duì)于四個(gè)數(shù)的情況，我們可以用n^2對(duì)所有可能的兩個(gè)數(shù)的和進(jìn)行預(yù)處理。然后在預(yù)處理結(jié)果中枚舉四個(gè)數(shù)字中的兩個(gè)。如果使用排序二叉樹/平衡樹進(jìn)行預(yù)處理，則總復(fù)雜度為O（n^2logn）；如果直接使用哈希，則可以刪除日志，直接達(dá)到n^2的復(fù)雜度。