Code:
#include stdio.h
#define MAX 15
int missing_number_array(int [],int);
int main()
{
int a[MAX], num, i, n;
printf("enter the range of array\n");
scanf("%d", &n);
for (i = 0;i < n;i++)
{
printf("enter a[%d]element into the array:", i);
scanf("%d", &a[i]);
}
num = missing_number_array(a, n);
printf("The missing number -> %d\n", num);
}
/* To find the missing number in array */
int missing_number_array(int a[], int n)
{
int i;
int s1 = 0;
int s2 = 0;
for (i = 0;i < n;i++)
s1 = s1 ^ a[i];
for (i = 1;i <= n + 1;i++)
s2 = s2 ^ i;
return (s1 ^ s2);
}
Output:
enter the range of array
9
enter a[0]element into the array:1
enter a[1]element into the array:5
enter a[2]element into the array:2
enter a[3]element into the array:7
enter a[4]element into the array:3
enter a[5]element into the array:4
enter a[6]element into the array:10
enter a[7]element into the array:9
enter a[8]element into the array:6
The missing number -> 8
$ a.out
enter the range of array
4
enter a[0]element into the array:1
enter a[1]element into the array:5
enter a[2]element into the array:3
enter a[3]element into the array:2
The missing number -> 4
$ a.out
enter the range of array
4
enter a[0]element into the array:3
enter a[1]element into the array:2
enter a[2]element into the array:5
enter a[3]element into the array:4
The missing number -> 1
More C Programs:
