打印所有和为给定值的唯一数对

DEV Community · 2024-09-23T17:05:51Z

给定整数数组和目标和，找出所有和为目标值的唯一数对。方法一：排序数组后用双指针法找数对，避免重复。方法二：用哈希表记录元素频率，检查补数是否已出现，避免重复。时间复杂度分别为O(NlogN)和O(N)。