Find the duplicate element

Question

Assuming an array of 100 elements with values between 1-99,one of the elements is duplicate.write a program to find the duplicate element

Answer 1

#include <stdio.h>

void main()
{
int i,n=0;
int arr[100];
int j = 0;
int prev = 0;

printf("Enter total no. of the elements : ");
scanf("%d",&n);
printf("Enter total %d elements : \n",n);
for(i=0; i<n; i++)
scanf("%d",&arr[i]);

for(i=0; i<n-1; i++) {
j++;
if( j < n){
i = prev;
}
else{
j = i + 1;
}

if(arr[i] < arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
prev = i;

}

printf("\nSorted Array : ");
for (i = 0; i < n; i++) {
printf(" %d,",arr[i]);
}

printf("\nDuplicate :");
for (i = 0; i < n - 1; i++) {
for (j = i + 1; j < n ; j++) {
if (arr[i] == arr[j]) {
printf(" %d,",arr[i]);
}
}
}
}

Answer 2

thanks bro

Answer 3

Is it Useful to you..??

Answer 4

it's not showing the.
duplicate value..
and i have no need of shorted array..

Answer 5

now its work fine...

thanks