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

1 Answer

0 votes
#include <iostream> 

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]); 
        
    std::cout << findElementThatAppearsOnce(arr, size); 
        
    return 0; 
} 
 
 
 
 
/*
run:
        
3
        
*/

 



answered Dec 2, 2021 by avibootz
edited Dec 2, 2021 by avibootz
...