C Program To Identify the Missing Number in an Integer Array of Size N-1 with Numbers[1,N]

This C Program Identifies the Missing Number in an Integer Array of Size N-1 with Numbers[1,N].

Here is source code of the C Program to To Identify the Missing Number in an Integer Array of Size N-1 with Numbers[1,N]. The C program is successfully compiled and run on a Linux system. The program output is also shown below.

```
/*
```

 * C Program To Identify the Missing Number in an Integer

```
 * Array of Size N-1 with Numbers[1,N]
```
```
 */
```
```
#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);
```
```
}
```

$ cc bit29.c
$ a.out
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

Sanfoundry Global Education & Learning Series – 1000 C Programs.

Here’s the list of Best Reference Books in C Programming, Data-Structures and Algorithms

If you wish to look at programming examples on all topics, go to C Programming Examples.

« Prev Page - C Program to Sort Word in String

» Next Page - C Program to Use Bitwise Operations to Count the Number of Leading Zero’s in a Number x

Deep Dive @ Sanfoundry: