Kleinste positive Zahl in einem Array

3 Lösungen

#341

Fortgeschrittener - C# von JKooP - 21.11.2020 um 11:42 Uhr

Gegeben sei ein (beliebig großes) unsortiertes Integer- Array welches sowohl aus positiven als auch negativen Zahlen besteht.
Ermittelt werden soll die erste fehlende positive Zahl im Array.

Beispiele:
arr = [1, 2, 0] sortiert: [0, 1, 2]
Lösung: 3

arr = [5, 4, -2, -1, 1] sortiert: [-2, -1, 1, 4, 5]
Lösung: 2

arr = [6, 7, 8, 9, 10]
Lösung: 1

arr = [-4, -2, -1]
Lösung: 1

arr = [1, 2, 3, 4, 2147483647, 8]
Lösung: 5

arr = []
Lösung: 1

Viel Spaß

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von NackZZ (80 Punkte) - 18.12.2020 um 23:29 Uhr

C#-Code

using System;

namespace ConsoleApp7
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] numbers = new int[12];
            Random rng = new Random();
            int fill_rng;
            string numbers_text = "";
            int ausgabe_number = 0;
            bool end_checker = false;
            int n = 1;


            for (int i = 0; i < 12; i++)
            {
               fill_rng = rng.Next(-10, 10);
               numbers[i] = fill_rng;
            }
            for (int i = 0; i < numbers.Length; i++)
            {
                if(numbers[i] > 0) {
                numbers_text += Convert.ToString(numbers[i]);
                }
            }
            while (end_checker != true)
            {
                if (numbers_text.Contains(Convert.ToString(n)))
                {
                       end_checker = false;
                }
                else {  end_checker = true;
                    ausgabe_number = n;
                }
                n++;
            }
            foreach (var item in numbers)
            {
                Console.WriteLine(item);
            }

            Console.WriteLine("\n"+ausgabe_number);
        }
    }
  }