/*

​

    Teste C# - Algoritimo eficiente

    Utilizar o https://dotnetfiddle.net/ para testar e gerar o link de resposta.

​

    # Problema

    Dado um vetor A de N inteiros, retorne o menor número positivo (maior que 0) que não ocorre em A.

​

    # Exemplos

    Por exemplo, A = [1, 3, 6, 4, 1, 2], deve retornar 5.

    Dado A = [1, 2, 3], deve retornar 4.

    Dado A = [−1, −3], deve retornar 1.

​

    # Requisitos

    Escreva um algoritmo eficiente para a função

        public static int solution(int[] A);

    de acordo com as suposições a seguir:

    - N é um número inteiro no intervalo de 1 à 100.000;

    - Cada elemento do vetor A é um inteiro com valor no intervalo de −1.000.000 à 1.000.000.

​

*/

​

using System;

using System.Linq;

​

public class Program

{

    public static void Main()

    {

        var vetorDeInteiros = new[] { 3, 6, 4, 1, 2 };

        //var vetorDeInteiros = GenerateArray(100000);

​

        if (Solution(vetorDeInteiros) == 5)

            Console.WriteLine("Acertou!");

        else

            Console.WriteLine("Errou!");

    }

​

    public static int Solution(int[] vetorDeInteiros)

    {

        const int QuantidadeAgregadaParaValidarSeProximoNumeroExisteNoArray = 1;

​

        Array.Sort(vetorDeInteiros);

        var numerosOrdenadosMenorParaMaior = vetorDeInteiros.Where(valor => valor > 0).Distinct();

​

        foreach (var numeroCorrente in numerosOrdenadosMenorParaMaior)

        {

            var valorParaComparacao = numeroCorrente + QuantidadeAgregadaParaValidarSeProximoNumeroExisteNoArray;

            if (!vetorDeInteiros.Contains(valorParaComparacao))

                return valorParaComparacao;

        }

        return 1;

    }

​

    /// <summary>

    /// Gera um Array de inteiros de acordo com a quantidade pré-definida

    /// </summary>

    /// <param name="QuantidadeValoresParaIncluirNoVetor"></param>

    /// <returns></returns>

    internal static int[] GerarArrayDeAcordoCenariosTeste(int QuantidadeValoresParaIncluirNoVetor)

    {

        const int valorMinimoIntervaloNumero = -1000000;

        const int valorMaximoIntervaloNumero = 1000000;

        var gerarNumeroAleatorio = new Random();

​

        int[] values = new int[QuantidadeValoresParaIncluirNoVetor];

​

        for (int i = 0; i < QuantidadeValoresParaIncluirNoVetor; ++i)

            values[i] = gerarNumeroAleatorio.Next(valorMinimoIntervaloNumero, valorMaximoIntervaloNumero);

​

        return values;

    }

}

​