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