打印所有和为给定值的唯一数对
原文英文,约700词,阅读约需3分钟。发表于: 。Given an array of integers, and a number ‘sum’, print all unique pairs in the array whose sum is equal to ‘sum’. Examples : `Input : arr[] = {1, 5, 7, -1, 5}, sum = 6 Output : (1, 5), (7,...
给定整数数组和目标和,找出所有和为目标值的唯一数对。方法一:排序数组后用双指针法找数对,避免重复。方法二:用哈希表记录元素频率,检查补数是否已出现,避免重复。时间复杂度分别为O(NlogN)和O(N)。