Question

How to get the first missing smallest positive integer in an unsorted integer array with VB.NET

Answer 1

Imports System
Imports System.Collections.Generic

Class Program
    Private Shared Function FindSmallestMissingNumber(ByVal arr As Integer()) As Integer
        Dim numSet As HashSet(Of Integer) = New HashSet(Of Integer)(arr)
        Dim index As Integer = 1

        While True
            If Not numSet.Contains(index) Then
                Return index
            End If

            index += 1
        End While
		
		Return -999
    End Function

    Public Shared Sub Main()
        Dim arr As Integer() = {3, 4, -1, 1}

        Console.WriteLine(FindSmallestMissingNumber(arr))
    End Sub
End Class


' run:
'
' 2
'

 

70+ SQL courses for beginners and professionals