Finde første tal der IKKE optræder i List?

Umiddelbart ville der nemmeste nok vaere at sortere foerst !

Noget hurtigt bixet kode:

using System;
using System.Collections.Generic;

namespace E1
{
    public class Program
    {
        public static int FindLowestMissingVal(List<int> lst, int startval)
        {
            List<int> slst = new List<int>(lst);
            slst.Sort();
            int ix = 0;
            while(slst[ix] != startval) ix++;
            while(slst[ix+1] == slst[ix] + 1) ix++;
            return slst[ix]+1;
        }
        public static void Main(string[] args)
        {
            List<int> lst = new List<int>(new int[] { 0, 2, 1, 22, 6, 924, 7 });
            Console.WriteLine(FindLowestMissingVal(lst, 6));
            Console.WriteLine(FindLowestMissingVal(lst, 0));
            Console.ReadKey();
        }
    }
}

Hmm, ok. Så kan jeg nu også selv finde frem til en løsning :o) Tænkte bare, at der måske var en entydigt lettest metode. Roder lige med det.

Haha, to minutters postinterval :P Det er sgu timet.

Hmm...

private static int FindNextInteger(List<int> integers, int start)
{
  integers.Sort();
  if (integers[0] > start)
    return start;
  for (int i = 0; i < integers.Count - 1; i++)
  {
    if (integers[i + 1] - integers[i] > 1)
      return integers[i] + 1;
  }
}

Burde det ikke være den mindst processorkrævende funktion?

Hov,

return integers[integers.Count - 1];

i slutningen af funktionen :)

Whoops,

        private static int FindNextInteger(List<int> integers, int start)
        {
            integers.Sort();
            if (integers[0] > start)
                return start;
            for (int i = 0; i < integers.Count - 1; i++)
            {
                if (integers[i] > start && integers[i + 1] - integers[i] > 1)
                    return integers[i] + 1;
            }
            return integers[integers.Count - 1] + 1;
        }

Man er vel naab!

Der er 2 forskelle i forhold til min:
* jeg sorterer paa en kopi saaledes at den ikke aendrer originalen
* jeg tror at din for loekke mangler et eller andet med start

OK.

Saa begynder det jo at ligne noget.

Muligvis er den for loekke mnarginalt hurtigere end while loekkerne.

Men sorteringen er den dyre operation.

Ja... Hm. Jeg er både naab og idealist, som du måske har regnet ud.
Anyway, kan du spotte fejlen i den sidste kode, jeg sendte? Skriver lige tilbage om lidt (kender selv fejlern).

Nå. Her kommer det: Den kunne ikke håndtere tomme Lists.
Løsning:

        private static int FindNextInteger(List<int> integers)
        {
            return FindNextInteger(integers, 0);
        }

        private static int FindNextInteger(List<int> integers, int start)
        {
            if (integers.Count == 0)
                return -1;
            integers.Sort();
            if (integers[0] > start)
                return start;
            for (int i = 0; i < integers.Count - 1; i++)
            {
                if (integers[i] > start && integers[i + 1] - integers[i] > 1)
                    return integers[i] + 1;
            }
            return integers[integers.Count - 1] + 1;
        }

        private static int FindNextNoteId()
        {
            if (Notes.Count == 0)
                return 0;
            List<int> ids = new List<int>();
            for (int i = 0; i < Notes.Count; i++)
                ids.Add(GetNoteId(Notes[i]));
            return FindNextInteger(ids);
        }

Nu kan du vist godt smide et svar :)

svar