Question

How to find the number occurring an odd number of times in an array with TypeScript

Answer 1

function get_number_that_occurring_an_odd_number_of_times_in_array(arr: number[]) {
    const size: number = arr.length;
    let value: number = 0; 
    
    for (let i: number = 0; i < size; i++) {
        value ^= arr[i];
    }
    
    for (let i: number = 0; i < size; i++) {
        if (arr[i] == value) {
            return value;
        }
    }

    return -1;
}

const arr: number[] = [1, 1, 2, 2, 2, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5];
         
console.log(get_number_that_occurring_an_odd_number_of_times_in_array(arr));


   
/*
run:
   
2
   
*/

 

70+ SQL courses for beginners and professionals