📜  给定总和的计数对的 PHP 程序

📅  最后修改于: 2022-05-13 02:24:09.389000             🧑  作者: Mango

给定总和的计数对的 PHP 程序

给定一个整数数组和一个数字“sum”,找出数组中总和等于“sum”的整数对的数量。

例子:

Input  :  arr[] = {1, 5, 7, -1}, 
          sum = 6
Output :  2
Pairs with sum 6 are (1, 5) and (7, -1)

Input  :  arr[] = {1, 5, 7, -1, 5}, 
          sum = 6
Output :  3
Pairs with sum 6 are (1, 5), (7, -1) &
                     (1, 5)         

Input  :  arr[] = {1, 1, 1, 1}, 
          sum = 2
Output :  6
There are 3! pairs with sum 2.

Input  :  arr[] = {10, 12, 10, 15, -1, 7, 6, 
                   5, 4, 2, 1, 1, 1}, 
          sum = 11
Output :  9

预期时间复杂度 O(n)

朴素的解决方案——一个简单的解决方案是遍历每个元素并检查数组中是否有另一个数字可以添加到它以得出总和。

PHP


输出
Count of pairs is 3

时间复杂度: O(n 2 )
辅助空间: O(1)