最簡單的方法是,我們可以創建四個嵌套循環,并逐一檢查所有四個元素的總和是否為零。如果四個元素的總和為零,則打印元素。
時間復雜度 – O(n4)
– O(1)
我們可以使用無序集合數據結構來存儲數組的每個值。 Set 提供了在 O(1) 時間內搜索元素的優點。因此,對于數組中的每一對,我們將查找集合中可能存在的它們的總和的負值。如果找到這樣的元素,那么我們可以打印三元組,該三元組將是一對整數及其總和的負值。
時間復雜度 – O(n 3)
空間復雜度 – O(n)
以上就是如何使用 C# 找到所有接近于零的唯一四元組?的詳細內容,更多請關注www.xfxf.net其它相關文章!