Find all pairs whose sum exists in the array
Here given code implementation process.
// C Program
// Find all pairs whose sum exists in the array
#include <stdio.h>
//Display elements of given array
void printArray(int arr[], int size)
{
for (int i = 0; i < size; ++i)
{
printf(" %d", arr[i]);
}
printf("\n");
}
// Check that given element exists in array or not
int findElement(int arr[], int size, int element)
{
// Boundary location
int i = 0;
int j = size - 1;
// Find element
while (i <= j)
{
if (arr[i] == element || arr[j] == element)
{
// When element exists
return 1;
}
// modified element location
i++;
j--;
}
// When element is not exist
return 0;
}
void findPairSum(int arr[], int size)
{
printf("\n Given Elements \n");
// print given array
printArray(arr, size);
// Loop controlling variables
int i = 0;
int j = 0;
// result counter
int result = 0;
printf(" Resultant pairs \n ");
// Execute loop through by size
for (i = 0; i < size; ++i)
{
for (j = i + 1; j < size; ++j)
{
if (findElement(arr, size, arr[i] + arr[j]))
{
// When sum exists in array
printf(" (%d,%d) ", arr[i], arr[j]);
result++;
}
}
}
if (result == 0)
{
// When no pair sum exists
printf("\n None \n");
}
else
{
printf("\n Total Pairs %d\n", result);
}
}
int main(int argc, char
const *argv[])
{
// Define array of integer elements
int arr[] = {
6 , 2 , 9 , 4 , -2 , 10
};
// Get the size
int size = sizeof(arr) / sizeof(arr[0]);
findPairSum(arr, size);
return 0;
}
Output
Given Elements
6 2 9 4 -2 10
Resultant pairs
(6,4) (6,-2) (2,4) (4,-2)
Total Pairs 4
/*
Java Program for
Find all pairs whose sum exists in the array
*/
class Pairs
{
//Display elements of given array
public void printArray(int[] arr, int size)
{
for (int i = 0; i < size; ++i)
{
System.out.print(" " + arr[i]);
}
System.out.print("\n");
}
// Check that given element exists in array or not
public boolean findElement(int[] arr, int size, int element)
{
// Boundary location
int i = 0;
int j = size - 1;
// Find element
while (i <= j)
{
if (arr[i] == element || arr[j] == element)
{
// When element exists
return true;
}
// modified element location
i++;
j--;
}
// When element is not exist
return false;
}
public void findPairSum(int[] arr, int size)
{
System.out.print(" Given Elements \n");
// print given array
printArray(arr, size);
// Loop controlling variables
int i = 0;
int j = 0;
// result counter
int result = 0;
System.out.print(" Resultant pairs \n ");
// Execute loop through by size
for (i = 0; i < size; ++i)
{
for (j = i + 1; j < size; ++j)
{
if (findElement(arr, size, arr[i] + arr[j]))
{
// When sum exists in array
System.out.print(" (" + arr[i] + "," + arr[j] + ") ");
result++;
}
}
}
if (result == 0)
{
// When no pair sum exists
System.out.print("\n None \n");
}
else
{
System.out.print("\n Total Pairs "+result+"\n");
}
}
public static void main(String[] args)
{
Pairs task = new Pairs();
// Define array of integer elements
int[] arr = {
6 , 2 , 9 , 4 , -2 , 10
};
// Get the size
int size = arr.length;
task.findPairSum(arr, size);
}
}
Output
Given Elements
6 2 9 4 -2 10
Resultant pairs
(6,4) (6,-2) (2,4) (4,-2)
Total Pairs 4
// Include header file
#include <iostream>
using namespace std;
/*
C++ Program for
Find all pairs whose sum exists in the array
*/
class Pairs
{
public:
//Display elements of given array
void printArray(int arr[], int size)
{
for (int i = 0; i < size; ++i)
{
cout << " " << arr[i];
}
cout << "\n";
}
// Check that given element exists in array or not
bool findElement(int arr[], int size, int element)
{
// When element is not exist
// Boundary location
int i = 0;
int j = size - 1;
// Find element
while (i <= j)
{
if (arr[i] == element || arr[j] == element)
{
// When element exists
return true;
}
// modified element location
i++;
j--;
}
return false;
}
void findPairSum(int arr[], int size)
{
cout << " Given Elements \n";
// print given array
this->printArray(arr, size);
// Loop controlling variables
int i = 0;
int j = 0;
// result counter
int result = 0;
cout << " Resultant pairs \n ";
// Execute loop through by size
for (i = 0; i < size; ++i)
{
for (j = i + 1; j < size; ++j)
{
if (this->findElement(arr, size, arr[i] + arr[j]))
{
// When sum exists in array
cout << " (" << arr[i] << "," << arr[j] << ") ";
result++;
}
}
}
if (result == 0)
{
// When no pair sum exists
cout << "\n None \n";
}
else
{
cout << "\n Total Pairs " << result << "\n";
}
}
};
int main()
{
Pairs task = Pairs();
// Define array of integer elements
int arr[] = {
6 , 2 , 9 , 4 , -2 , 10
};
// Get the size
int size = sizeof(arr) / sizeof(arr[0]);
task.findPairSum(arr, size);
return 0;
}
Output
Given Elements
6 2 9 4 -2 10
Resultant pairs
(6,4) (6,-2) (2,4) (4,-2)
Total Pairs 4
// Include namespace system
using System;
/*
C# Program for
Find all pairs whose sum exists in the array
*/
public class Pairs
{
//Display elements of given array
public void printArray(int[] arr, int size)
{
for (int i = 0; i < size; ++i)
{
Console.Write(" " + arr[i]);
}
Console.Write("\n");
}
// Check that given element exists in array or not
public Boolean findElement(int[] arr, int size, int element)
{
// When element is not exist
// Boundary location
int i = 0;
int j = size - 1;
// Find element
while (i <= j)
{
if (arr[i] == element || arr[j] == element)
{
// When element exists
return true;
}
// modified element location
i++;
j--;
}
return false;
}
public void findPairSum(int[] arr, int size)
{
Console.Write(" Given Elements \n");
// print given array
printArray(arr, size);
// Loop controlling variables
int i = 0;
int j = 0;
// result counter
int result = 0;
Console.Write(" Resultant pairs \n ");
// Execute loop through by size
for (i = 0; i < size; ++i)
{
for (j = i + 1; j < size; ++j)
{
if (findElement(arr, size, arr[i] + arr[j]))
{
// When sum exists in array
Console.Write(" (" + arr[i] + "," + arr[j] + ") ");
result++;
}
}
}
if (result == 0)
{
// When no pair sum exists
Console.Write("\n None \n");
}
else
{
Console.Write("\n Total Pairs " + result + "\n");
}
}
public static void Main(String[] args)
{
Pairs task = new Pairs();
// Define array of integer elements
int[] arr = {
6 , 2 , 9 , 4 , -2 , 10
};
// Get the size
int size = arr.Length;
task.findPairSum(arr, size);
}
}
Output
Given Elements
6 2 9 4 -2 10
Resultant pairs
(6,4) (6,-2) (2,4) (4,-2)
Total Pairs 4
<?php
/*
Php Program for
Find all pairs whose sum exists in the array
*/
class Pairs
{
//Display elements of given array
public function printArray( $arr, $size)
{
for ($i = 0; $i < $size; ++$i)
{
echo " ". $arr[$i];
}
echo "\n";
}
// Check that given element exists in array or not
public function findElement( $arr, $size, $element)
{
// When element is not exist
// Boundary location
$i = 0;
$j = $size - 1;
// Find element
while ($i <= $j)
{
if ($arr[$i] == $element || $arr[$j] == $element)
{
// When element exists
return true;
}
// modified element location
$i++;
$j--;
}
return false;
}
public function findPairSum( & $arr, $size)
{
echo " Given Elements \n";
// print given array
$this->printArray($arr, $size);
// Loop controlling variables
$i = 0;
$j = 0;
// result counter
$result = 0;
echo " Resultant pairs \n ";
// Execute loop through by size
for ($i = 0; $i < $size; ++$i)
{
for ($j = $i + 1; $j < $size; ++$j)
{
if ($this->findElement($arr, $size, $arr[$i] + $arr[$j]))
{
// When sum exists in array
echo " (". $arr[$i] .",". $arr[$j] .") ";
$result++;
}
}
}
if ($result == 0)
{
// When no pair sum exists
echo "\n None \n";
}
else
{
echo "\n Total Pairs ". $result ."\n";
}
}
}
function main()
{
$task = new Pairs();
// Define array of integer elements
$arr = array(6, 2, 9, 4, -2, 10);
// Get the size
$size = count($arr);
$task->findPairSum($arr, $size);
}
main();
Output
Given Elements
6 2 9 4 -2 10
Resultant pairs
(6,4) (6,-2) (2,4) (4,-2)
Total Pairs 4
/*
Node Js Program for
Find all pairs whose sum exists in the array
*/
class Pairs
{
//Display elements of given array
printArray(arr, size)
{
for (var i = 0; i < size; ++i)
{
process.stdout.write(" " + arr[i]);
}
process.stdout.write("\n");
}
// Check that given element exists in array or not
findElement(arr, size, element)
{
// When element is not exist
// Boundary location
var i = 0;
var j = size - 1;
// Find element
while (i <= j)
{
if (arr[i] == element || arr[j] == element)
{
// When element exists
return true;
}
// modified element location
i++;
j--;
}
return false;
}
findPairSum(arr, size)
{
process.stdout.write(" Given Elements \n");
// print given array
this.printArray(arr, size);
// Loop controlling variables
var i = 0;
var j = 0;
// result counter
var result = 0;
process.stdout.write(" Resultant pairs \n ");
// Execute loop through by size
for (i = 0; i < size; ++i)
{
for (j = i + 1; j < size; ++j)
{
if (this.findElement(arr, size, arr[i] + arr[j]))
{
// When sum exists in array
process.stdout.write(" (" + arr[i] + "," + arr[j] + ") ");
result++;
}
}
}
if (result == 0)
{
// When no pair sum exists
process.stdout.write("\n None \n");
}
else
{
process.stdout.write("\n Total Pairs " + result + "\n");
}
}
}
function main()
{
var task = new Pairs();
// Define array of integer elements
var arr = [6, 2, 9, 4, -2, 10];
// Get the size
var size = arr.length;
task.findPairSum(arr, size);
}
main();
Output
Given Elements
6 2 9 4 -2 10
Resultant pairs
(6,4) (6,-2) (2,4) (4,-2)
Total Pairs 4
# Python 3 Program for
# Find all pairs whose sum exists in the array
class Pairs :
# Display elements of given array
def printArray(self, arr, size) :
i = 0
while (i < size) :
print(" ", arr[i], end = "")
i += 1
print(end = "\n")
# Check that given element exists in array or not
def findElement(self, arr, size, element) :
# When element is not exist
# Boundary location
i = 0
j = size - 1
# Find element
while (i <= j) :
if (arr[i] == element or arr[j] == element) :
# When element exists
return True
# modified element location
i += 1
j -= 1
return False
def findPairSum(self, arr, size) :
print(" Given Elements ")
# print given array
self.printArray(arr, size)
# Loop controlling variables
i = 0
j = 0
# result counter
result = 0
print(" Resultant pairs \n ", end = "")
# Execute loop through by size
while (i < size) :
j = i + 1
while (j < size) :
if (self.findElement(arr, size, arr[i] + arr[j])) :
# When sum exists in array
print(" (", arr[i] ,",", arr[j] ,") ", end = "")
result += 1
j += 1
i += 1
if (result == 0) :
# When no pair sum exists
print("\n None ")
else :
print("\n Total Pairs ", result )
def main() :
task = Pairs()
# Define array of integer elements
arr = [6, 2, 9, 4, -2, 10]
# Get the size
size = len(arr)
task.findPairSum(arr, size)
if __name__ == "__main__": main()
Output
Given Elements
6 2 9 4 -2 10
Resultant pairs
( 6 , 4 ) ( 6 , -2 ) ( 2 , 4 ) ( 4 , -2 )
Total Pairs 4
# Ruby Program for
# Find all pairs whose sum exists in the array
class Pairs
# Display elements of given array
def printArray(arr, size)
i = 0
while (i < size)
print(" ", arr[i])
i += 1
end
print("\n")
end
# Check that given element exists in array or not
def findElement(arr, size, element)
# When element is not exist
# Boundary location
i = 0
j = size - 1
# Find element
while (i <= j)
if (arr[i] == element || arr[j] == element)
# When element exists
return true
end
# modified element location
i += 1
j -= 1
end
return false
end
def findPairSum(arr, size)
print(" Given Elements \n")
# print given array
self.printArray(arr, size)
# Loop controlling variables
i = 0
j = 0
# result counter
result = 0
print(" Resultant pairs \n ")
# Execute loop through by size
while (i < size)
j = i + 1
while (j < size)
if (self.findElement(arr, size, arr[i] + arr[j]))
# When sum exists in array
print(" (", arr[i] ,",", arr[j] ,") ")
result += 1
end
j += 1
end
i += 1
end
if (result == 0)
# When no pair sum exists
print("\n None \n")
else
print("\n Total Pairs ", result ,"\n")
end
end
end
def main()
task = Pairs.new()
# Define array of integer elements
arr = [6, 2, 9, 4, -2, 10]
# Get the size
size = arr.length
task.findPairSum(arr, size)
end
main()
Output
Given Elements
6 2 9 4 -2 10
Resultant pairs
(6,4) (6,-2) (2,4) (4,-2)
Total Pairs 4
/*
Scala Program for
Find all pairs whose sum exists in the array
*/
class Pairs
{
//Display elements of given array
def printArray(arr: Array[Int], size: Int): Unit = {
var i: Int = 0;
while (i < size)
{
print(" " + arr(i));
i += 1;
}
print("\n");
}
// Check that given element exists in array or not
def findElement(arr: Array[Int], size: Int, element: Int): Boolean = {
// When element is not exist
// Boundary location
var i: Int = 0;
var j: Int = size - 1;
// Find element
while (i <= j)
{
if (arr(i) == element || arr(j) == element)
{
// When element exists
return true;
}
// modified element location
i += 1;
j -= 1;
}
return false;
}
def findPairSum(arr: Array[Int], size: Int): Unit = {
print(" Given Elements \n");
// print given array
this.printArray(arr, size);
// Loop controlling variables
var i: Int = 0;
var j: Int = 0;
// result counter
var result: Int = 0;
print(" Resultant pairs \n ");
// Execute loop through by size
while (i < size)
{
j = i + 1;
while (j < size)
{
if (this.findElement(arr, size, arr(i) + arr(j)))
{
// When sum exists in array
print(" (" + arr(i) + "," + arr(j) + ") ");
result += 1;
}
j += 1;
}
i += 1;
}
if (result == 0)
{
// When no pair sum exists
print("\n None \n");
}
else
{
print("\n Total Pairs " + result + "\n");
}
}
}
object Main
{
def main(args: Array[String]): Unit = {
var task: Pairs = new Pairs();
// Define array of integer elements
var arr: Array[Int] = Array(6, 2, 9, 4, -2, 10);
// Get the size
var size: Int = arr.length;
task.findPairSum(arr, size);
}
}
Output
Given Elements
6 2 9 4 -2 10
Resultant pairs
(6,4) (6,-2) (2,4) (4,-2)
Total Pairs 4
/*
Swift 4 Program for
Find all pairs whose sum exists in the array
*/
class Pairs
{
//Display elements of given array
func printArray(_ arr: [Int], _ size: Int)
{
var i: Int = 0;
while (i < size)
{
print(" ", arr[i], terminator: "");
i += 1;
}
print(terminator: "\n");
}
// Check that given element exists in array or not
func findElement(_ arr: [Int], _ size: Int, _ element: Int)->Bool
{
// When element is not exist
// Boundary location
var i: Int = 0;
var j: Int = size - 1;
// Find element
while (i <= j)
{
if (arr[i] == element || arr[j] == element)
{
// When element exists
return true;
}
// modified element location
i += 1;
j -= 1;
}
return false;
}
func findPairSum(_ arr: [Int], _ size: Int)
{
print(" Given Elements ");
// print given array
self.printArray(arr, size);
// Loop controlling variables
var i: Int = 0;
var j: Int = 0;
// result counter
var result: Int = 0;
print(" Resultant pairs \n ", terminator: "");
// Execute loop through by size
while (i < size)
{
j = i + 1;
while (j < size)
{
if (self.findElement(arr, size, arr[i] + arr[j]))
{
// When sum exists in array
print(" (", arr[i] ,",", arr[j] ,") ", terminator: "");
result += 1;
}
j += 1;
}
i += 1;
}
if (result == 0)
{
// When no pair sum exists
print("\n None ");
}
else
{
print("\n Total Pairs ", result );
}
}
}
func main()
{
let task: Pairs = Pairs();
// Define array of integer elements
let arr: [Int] = [6, 2, 9, 4, -2, 10];
// Get the size
let size: Int = arr.count;
task.findPairSum(arr, size);
}
main();
Output
Given Elements
6 2 9 4 -2 10
Resultant pairs
( 6 , 4 ) ( 6 , -2 ) ( 2 , 4 ) ( 4 , -2 )
Total Pairs 4
/*
Kotlin Program for
Find all pairs whose sum exists in the array
*/
class Pairs
{
//Display elements of given array
fun printArray(arr: Array<Int> , size: Int): Unit
{
var i: Int = 0;
while (i < size)
{
print(" " + arr[i]);
i += 1;
}
print("\n");
}
// Check that given element exists in array or not
fun findElement(arr: Array<Int> , size: Int, element: Int): Boolean
{
// When element is not exist
// Boundary location
var i: Int = 0;
var j: Int = size - 1;
// Find element
while (i <= j)
{
if (arr[i] == element || arr[j] == element)
{
// When element exists
return true;
}
// modified element location
i += 1;
j -= 1;
}
return false;
}
fun findPairSum(arr: Array<Int> , size: Int): Unit
{
print(" Given Elements \n");
// print given array
this.printArray(arr, size);
// Loop controlling variables
var i: Int = 0;
var j: Int ;
// result counter
var result: Int = 0;
print(" Resultant pairs \n ");
// Execute loop through by size
while (i < size)
{
j = i + 1;
while (j < size)
{
if (this.findElement(arr, size, arr[i] + arr[j]))
{
// When sum exists in array
print(" (" + arr[i] + "," + arr[j] + ") ");
result += 1;
}
j += 1;
}
i += 1;
}
if (result == 0)
{
// When no pair sum exists
print("\n None \n");
}
else
{
print("\n Total Pairs " + result + "\n");
}
}
}
fun main(args: Array<String> ): Unit
{
var task: Pairs = Pairs();
// Define array of integer elements
var arr: Array<Int> = arrayOf(6, 2, 9, 4, -2, 10);
// Get the size
var size: Int = arr.count();
task.findPairSum(arr, size);
}
Output
Given Elements
6 2 9 4 -2 10
Resultant pairs
(6,4) (6,-2) (2,4) (4,-2)
Total Pairs 4
Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.
New Comment