Skip to content

Commit

Permalink
Browse files Browse the repository at this point in the history
  • Loading branch information
apoorvam25 committed Mar 14, 2020
1 parent 4c3da8b commit 5990b63
Show file tree
Hide file tree
Showing 2 changed files with 15 additions and 15 deletions.
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@
the minimum absolute difference between any two elements in the array.
The absolute difference between two elements ai, and aj (where i != j ) is |ai - aj|*/

#include <stdio.h>
#include<stdio.h>
#include<stdlib.h>
#include<limits.h>

Expand All @@ -15,24 +15,24 @@ int minAbsoluteDiff(int arr[], int n)
{
qsort(arr, n, sizeof(int), cmpfunc);
int mindiff = INT_MAX;
for(int i=0;i<n-1;i++)
for(int i = 0; i < n - 1; i++)
{
if(abs(arr[i] - arr[i+1]) < mindiff)
mindiff = abs(arr[i] - arr[i+1]);
if(abs(arr[i] - arr[i+1]) < mindiff)
mindiff = abs(arr[i] - arr[i+1]);
}
return mindiff;
}

int main()
{
int size,i;
scanf("%d",&size);
int input[size];
for(i = 0; i < size; i++)
scanf("%d", &input[i]);
int size, i;
scanf("%d", &size);
int input[size];
for(i = 0; i < size; i++)
scanf("%d", &input[i]);

printf("%d",minAbsoluteDiff(input,size));
return 0;
printf("%d", minAbsoluteDiff(input,size));
return 0;
}

/* Input : 12
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -9,12 +9,12 @@ using namespace std;

int minAbsoluteDiff(int arr[], int n)
{
std::sort(arr, arr+n);
std::sort(arr, arr + n);
int mindiff = INT_MAX;
for(int i=0; i<n-1; i++)
for(int i = 0; i < n-1; i++)
{
if(abs(arr[i] - arr[i+1]) < mindiff)
mindiff = abs(arr[i] - arr[i+1]);
if(abs(arr[i] - arr[i+1] ) < mindiff)
mindiff = abs(arr[i] - arr[i+1]);
}
return mindiff;
}
Expand Down

0 comments on commit 5990b63

Please sign in to comment.