Question

How to find the element that appears once in array where other elements appear in pairs with C

Answer 1

#include <stdio.h>

int findElementThatAppearsOnce(int arr[], int size) { 
    int element = arr[0]; 
    
    for (int i = 1; i < size; i++) 
        element = element ^ arr[i]; 
  
    return element; 
} 
  
int main() 
{ 
    int arr[] = {7, 2, 2, 4, 5, 3, 4, 5, 7};
        
    int size = sizeof(arr) / sizeof(arr[0]); 
        
    printf("%d", findElementThatAppearsOnce(arr, size)); 
        
    return 0; 
} 
 
 
 
 
/*
run:
        
3
        
*/

 

70+ SQL courses for beginners and professionals