Find the smallest contiguous sum pair in an array
Here given code implementation process.
// C Program
// Find the smallest contiguous sum pair in an array
#include <stdio.h>
//Function which is display array elements
void display(int arr[], int size)
{
for (int i = 0; i < size; ++i)
{
printf("%d ", arr[i]);
}
printf("\n");
}
// Find the smallest contiguous pair which is exist in array
void smallestContiguous(int arr[], int size)
{
if (size <= 1)
{
// When have less than 2 elements
return;
}
printf("\n Given Array \n ");
display(arr, size);
// Get first contiguous pair
int a = 0;
int b = 1;
// Execute loop through by array size
for (int i = 2; i < size; ++i)
{
if ((arr[a] + arr[b]) > arr[i - 1] + arr[i])
{
// Update resultant position
a = i - 1;
b = i;
}
}
// Display calculated result
printf(" Smallest contiguous pair is (%d,%d) \n", arr[a], arr[b]);
}
int main(int argc, char const *argv[])
{
// Define array of integer elements
int arr[] = {
1 , 4 , 5 , 5 , -5 , 4 , 6 , -5 , 7
};
// Get the size
int size = sizeof(arr) / sizeof(arr[0]);
// Find smallest contiguous pair
smallestContiguous(arr, size);
return 0;
}
Output
Given Array
1 4 5 5 -5 4 6 -5 7
Smallest contiguous pair is (-5,4)
/*
Java Program for
Find the smallest contiguous sum pair in an array
*/
class Pairs
{
//Function which is display array elements
public void display(int[] arr, int size)
{
for (int i = 0; i < size; ++i)
{
System.out.print(" " + arr[i]);
}
System.out.print("\n");
}
// Find the smallest contiguous pair which is exist in array
public void smallestContiguous(int[] arr, int size)
{
if (size <= 1)
{
// When have less than 2 elements
return;
}
System.out.print("\n Given Array \n ");
display(arr, size);
// Get first contiguous pair
int a = 0;
int b = 1;
// Execute loop through by array size
for (int i = 2; i < size; ++i)
{
if ((arr[a] + arr[b]) > arr[i - 1] + arr[i])
{
// Update resultant position
a = i - 1;
b = i;
}
}
// Display calculated result
System.out.print(" Smallest contiguous pair is (" + arr[a] + "," + arr[b] + ") \n");
}
public static void main(String[] args)
{
Pairs task = new Pairs();
// Define array of integer elements
int[] arr = {
1 , 4 , 5 , 5 , -5 , 4 , 6 , -5 , 7
};
// Get the size
int size = arr.length;
// Find smallest contiguous pair
task.smallestContiguous(arr, size);
}
}
Output
Given Array
1 4 5 5 -5 4 6 -5 7
Smallest contiguous pair is (-5,4)
// Include header file
#include <iostream>
using namespace std;
/*
C++ Program for
Find the smallest contiguous sum pair in an array
*/
class Pairs
{
public:
//Function which is display array elements
void display(int arr[], int size)
{
for (int i = 0; i < size; ++i)
{
cout << " " << arr[i];
}
cout << "\n";
}
// Find the smallest contiguous pair which is exist in array
void smallestContiguous(int arr[], int size)
{
// When have less than 2 elements
if (size <= 1)
{
return;
}
cout << "\n Given Array \n ";
this->display(arr, size);
// Get first contiguous pair
int a = 0;
int b = 1;
// Execute loop through by array size
for (int i = 2; i < size; ++i)
{
if ((arr[a] + arr[b]) > arr[i - 1] + arr[i])
{
// Update resultant position
a = i - 1;
b = i;
}
}
// Display calculated result
cout << " Smallest contiguous pair is (" << arr[a] << "," << arr[b] << ") \n";
}
};
int main()
{
Pairs task = Pairs();
// Define array of integer elements
int arr[] = {
1 , 4 , 5 , 5 , -5 , 4 , 6 , -5 , 7
};
// Get the size
int size = sizeof(arr) / sizeof(arr[0]);
// Find smallest contiguous pair
task.smallestContiguous(arr, size);
return 0;
}
Output
Given Array
1 4 5 5 -5 4 6 -5 7
Smallest contiguous pair is (-5,4)
// Include namespace system
using System;
/*
C# Program for
Find the smallest contiguous sum pair in an array
*/
public class Pairs
{
//Function which is display array elements
public void display(int[] arr, int size)
{
for (int i = 0; i < size; ++i)
{
Console.Write(" " + arr[i]);
}
Console.Write("\n");
}
// Find the smallest contiguous pair which is exist in array
public void smallestContiguous(int[] arr, int size)
{
// When have less than 2 elements
if (size <= 1)
{
return;
}
Console.Write("\n Given Array \n ");
display(arr, size);
// Get first contiguous pair
int a = 0;
int b = 1;
// Execute loop through by array size
for (int i = 2; i < size; ++i)
{
if ((arr[a] + arr[b]) > arr[i - 1] + arr[i])
{
// Update resultant position
a = i - 1;
b = i;
}
}
// Display calculated result
Console.Write(" Smallest contiguous pair is (" + arr[a] + "," + arr[b] + ") \n");
}
public static void Main(String[] args)
{
Pairs task = new Pairs();
// Define array of integer elements
int[] arr = {
1 , 4 , 5 , 5 , -5 , 4 , 6 , -5 , 7
};
// Get the size
int size = arr.Length;
// Find smallest contiguous pair
task.smallestContiguous(arr, size);
}
}
Output
Given Array
1 4 5 5 -5 4 6 -5 7
Smallest contiguous pair is (-5,4)
<?php
/*
Php Program for
Find the smallest contiguous sum pair in an array
*/
class Pairs
{
//Function which is display array elements
public function display($arr, $size)
{
for ($i = 0; $i < $size; ++$i)
{
echo " ". $arr[$i];
}
echo "\n";
}
// Find the smallest contiguous pair which is exist in array
public function smallestContiguous($arr, $size)
{
// When have less than 2 elements
if ($size <= 1)
{
return;
}
echo "\n Given Array \n ";
$this->display($arr, $size);
// Get first contiguous pair
$a = 0;
$b = 1;
// Execute loop through by array size
for ($i = 2; $i < $size; ++$i)
{
if (($arr[$a] + $arr[$b]) > $arr[$i - 1] + $arr[$i])
{
// Update resultant position
$a = $i - 1;
$b = $i;
}
}
// Display calculated result
echo " Smallest contiguous pair is (". $arr[$a] .",". $arr[$b] .") \n";
}
}
function main()
{
$task = new Pairs();
// Define array of integer elements
$arr = array(1, 4, 5, 5, -5, 4, 6, -5, 7);
// Get the size
$size = count($arr);
// Find smallest contiguous pair
$task->smallestContiguous($arr, $size);
}
main();
Output
Given Array
1 4 5 5 -5 4 6 -5 7
Smallest contiguous pair is (-5,4)
/*
Node Js Program for
Find the smallest contiguous sum pair in an array
*/
class Pairs
{
//Function which is display array elements
display(arr, size)
{
for (var i = 0; i < size; ++i)
{
process.stdout.write(" " + arr[i]);
}
process.stdout.write("\n");
}
// Find the smallest contiguous pair which is exist in array
smallestContiguous(arr, size)
{
// When have less than 2 elements
if (size <= 1)
{
return;
}
process.stdout.write("\n Given Array \n ");
this.display(arr, size);
// Get first contiguous pair
var a = 0;
var b = 1;
// Execute loop through by array size
for (var i = 2; i < size; ++i)
{
if ((arr[a] + arr[b]) > arr[i - 1] + arr[i])
{
// Update resultant position
a = i - 1;
b = i;
}
}
// Display calculated result
process.stdout.write(" Smallest contiguous pair is (" + arr[a] + "," + arr[b] + ") \n");
}
}
function main()
{
var task = new Pairs();
// Define array of integer elements
var arr = [1, 4, 5, 5, -5, 4, 6, -5, 7];
// Get the size
var size = arr.length;
// Find smallest contiguous pair
task.smallestContiguous(arr, size);
}
main();
Output
Given Array
1 4 5 5 -5 4 6 -5 7
Smallest contiguous pair is (-5,4)
# Python 3 Program for
# Find the smallest contiguous sum pair in an array
class Pairs :
# Function which is display array elements
def display(self, arr, size) :
i = 0
while (i < size) :
print(" ", arr[i], end = "")
i += 1
print(end = "\n")
# Find the smallest contiguous pair which is exist in array
def smallestContiguous(self, arr, size) :
# When have less than 2 elements
if (size <= 1) :
return
print("\n Given Array \n ", end = "")
self.display(arr, size)
# Get first contiguous pair
a = 0
b = 1
i = 2
# Execute loop through by array size
while (i < size) :
if ((arr[a] + arr[b]) > arr[i - 1] + arr[i]) :
# Update resultant position
a = i - 1
b = i
i += 1
# Display calculated result
print(" Smallest contiguous pair is (", arr[a] ,",", arr[b] ,") ")
def main() :
task = Pairs()
# Define array of integer elements
arr = [1, 4, 5, 5, -5, 4, 6, -5, 7]
# Get the size
size = len(arr)
# Find smallest contiguous pair
task.smallestContiguous(arr, size)
if __name__ == "__main__": main()
Output
Given Array
1 4 5 5 -5 4 6 -5 7
Smallest contiguous pair is ( -5 , 4 )
# Ruby Program for
# Find the smallest contiguous sum pair in an array
class Pairs
# Function which is display array elements
def display(arr, size)
i = 0
while (i < size)
print(" ", arr[i])
i += 1
end
print("\n")
end
# Find the smallest contiguous pair which is exist in array
def smallestContiguous(arr, size)
# When have less than 2 elements
if (size <= 1)
return
end
print("\n Given Array \n ")
self.display(arr, size)
# Get first contiguous pair
a = 0
b = 1
i = 2
# Execute loop through by array size
while (i < size)
if ((arr[a] + arr[b]) > arr[i - 1] + arr[i])
# Update resultant position
a = i - 1
b = i
end
i += 1
end
# Display calculated result
print(" Smallest contiguous pair is (", arr[a] ,",", arr[b] ,") \n")
end
end
def main()
task = Pairs.new()
# Define array of integer elements
arr = [1, 4, 5, 5, -5, 4, 6, -5, 7]
# Get the size
size = arr.length
# Find smallest contiguous pair
task.smallestContiguous(arr, size)
end
main()
Output
Given Array
1 4 5 5 -5 4 6 -5 7
Smallest contiguous pair is (-5,4)
/*
Scala Program for
Find the smallest contiguous sum pair in an array
*/
class Pairs
{
//Function which is display array elements
def display(arr: Array[Int], size: Int): Unit = {
var i: Int = 0;
while (i < size)
{
print(" " + arr(i));
i += 1;
}
print("\n");
}
// Find the smallest contiguous pair which is exist in array
def smallestContiguous(arr: Array[Int], size: Int): Unit = {
// When have less than 2 elements
if (size <= 1)
{
return;
}
print("\n Given Array \n ");
this.display(arr, size);
// Get first contiguous pair
var a: Int = 0;
var b: Int = 1;
var i: Int = 2;
// Execute loop through by array size
while (i < size)
{
if ((arr(a) + arr(b)) > arr(i - 1) + arr(i))
{
// Update resultant position
a = i - 1;
b = i;
}
i += 1;
}
// Display calculated result
print(" Smallest contiguous pair is (" + arr(a) + "," + arr(b) + ") \n");
}
}
object Main
{
def main(args: Array[String]): Unit = {
var task: Pairs = new Pairs();
// Define array of integer elements
var arr: Array[Int] = Array(1, 4, 5, 5, -5, 4, 6, -5, 7);
// Get the size
var size: Int = arr.length;
// Find smallest contiguous pair
task.smallestContiguous(arr, size);
}
}
Output
Given Array
1 4 5 5 -5 4 6 -5 7
Smallest contiguous pair is (-5,4)
/*
Swift 4 Program for
Find the smallest contiguous sum pair in an array
*/
class Pairs
{
//Function which is display array elements
func display(_ arr: [Int], _ size: Int)
{
var i: Int = 0;
while (i < size)
{
print(" ", arr[i], terminator: "");
i += 1;
}
print(terminator: "\n");
}
// Find the smallest contiguous pair which is exist in array
func smallestContiguous(_ arr: [Int], _ size: Int)
{
// When have less than 2 elements
if (size <= 1)
{
return;
}
print("\n Given Array \n ", terminator: "");
self.display(arr, size);
// Get first contiguous pair
var a: Int = 0;
var b: Int = 1;
var i: Int = 2;
// Execute loop through by array size
while (i < size)
{
if ((arr[a] + arr[b]) > arr[i - 1] + arr[i])
{
// Update resultant position
a = i - 1;
b = i;
}
i += 1;
}
// Display calculated result
print(" Smallest contiguous pair is (", arr[a] ,",", arr[b] ,") ");
}
}
func main()
{
let task: Pairs = Pairs();
// Define array of integer elements
let arr: [Int] = [1, 4, 5, 5, -5, 4, 6, -5, 7];
// Get the size
let size: Int = arr.count;
// Find smallest contiguous pair
task.smallestContiguous(arr, size);
}
main();
Output
Given Array
1 4 5 5 -5 4 6 -5 7
Smallest contiguous pair is ( -5 , 4 )
/*
Kotlin Program for
Find the smallest contiguous sum pair in an array
*/
class Pairs
{
//Function which is display array elements
fun display(arr: Array <Int> , size: Int): Unit
{
var i: Int = 0;
while (i < size)
{
print(" " + arr[i]);
i += 1;
}
print("\n");
}
// Find the smallest contiguous pair which is exist in array
fun smallestContiguous(arr: Array <Int> , size: Int): Unit
{
// When have less than 2 elements
if (size <= 1)
{
return;
}
print("\n Given Array \n ");
this.display(arr, size);
// Get first contiguous pair
var a: Int = 0;
var b: Int = 1;
var i: Int = 2;
// Execute loop through by array size
while (i < size)
{
if ((arr[a] + arr[b]) > arr[i - 1] + arr[i])
{
// Update resultant position
a = i - 1;
b = i;
}
i += 1;
}
// Display calculated result
print(" Smallest contiguous pair is (" + arr[a] + "," + arr[b] + ") \n");
}
}
fun main(args: Array <String> ): Unit
{
var task: Pairs = Pairs();
// Define array of integer elements
var arr: Array < Int > = arrayOf(1, 4, 5, 5, -5, 4, 6, -5, 7);
// Get the size
var size: Int = arr.count();
// Find smallest contiguous pair
task.smallestContiguous(arr, size);
}
Output
Given Array
1 4 5 5 -5 4 6 -5 7
Smallest contiguous pair is (-5,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