Question

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

Answer 1

using System;

class Program
{
    static int findElementThatAppearsOnce(int[] arr) { 
        int size = arr.Length; 
        int element = arr[0]; 
        
        for (int i = 1; i < size; i++) 
            element = element ^ arr[i]; 
      
        return element; 
    } 
    static void Main() {
        int[] arr = {7, 2, 2, 4, 5, 3, 4, 5, 7}; 

        Console.Write(findElementThatAppearsOnce(arr)); 
    }
}




/*
run:
         
3
         
*/

 

70+ SQL courses for beginners and professionals