C program to find the missing number in the array using the bitwise XOR operator

belongs to collection: One Dimensional Array Programs / Examples in C programming language

mahmoud2506

Save to bookmark

2022-05-04

236

C program to find the missing number in the array using the bitwise XOR operator

C programming, exam questions, C programming exam-questions,

All Answers

mahmoud2506

2022-05-04

need an explanation for this answer? contact us directly to get an explanation for this answer

Here, we will create an array of integers then we will find the missing number from the array using the bitwise XOR operator.

Program:

The source code to find the missing number in the array using the bitwise XOR operator is given below. The given program is compiled and executed using GCC compile on UBUNTU 18.04 OS successfully.

// C program to find the missing number in array
// using bitwise XOR operator

#include <stdio.h>

int main()
{
    int arr[] = { 1, 2, 3, 5, 6 };

    int n1 = 0;
    int n2 = 0;
    int i = 0;

    n1 = arr[0];

    for (i = 1; i < 4; i++)
        n1 = n1 ^ arr[i];
    for (i = 2, n2 = 1; i <= 5; i++)
        n2 = n2 ^ i;
    n2 = n2 ^ n1;

    printf("Missing element in array is: %d\n", n2);

    return 0;
}

Output:

Missing element in array is: 4

Explanation:

Here, we created an array arr with 5 elements. Here we also created three variables n1, n2, i that are initialized with 0. Then we found missing elements from the array using the bitwise XOR operator and printed the result on the console screen.

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)