Question

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

Answer 1

function findElementThatAppearsOnce(arr: number[]) {
	const size = arr.length;
    let elemen = arr[0];
        
    for (let i = 1; i < size; i++)
          elemen = elemen ^ arr[i];
 
    return elemen;
}
 
const arr = [7, 2, 2, 4, 5, 3, 4, 5, 7];

console.log(findElementThatAppearsOnce(arr));





/*
run:
      
3
      
*/
 
 

 

70+ SQL courses for beginners and professionals