Question

How to get the first missing smallest positive integer in an unsorted integer array with TypeScript

Answer 1

function findSmallestMissingNumber(arr: number[]): number {
    let numSet: Set<number> = new Set(arr);

    let index: number = 1;
    while (true) {
        if (!numSet.has(index)) {
            return index;
        }
        index++;
    }
}

const arr: number[] = [3, 4, -1, 1];

console.log(findSmallestMissingNumber(arr));

 
    
/*
run:
        
2
  
*/

 

70+ SQL courses for beginners and professionals