Alle Herausforderungen
Einfach 1 gelöst 50.0% Erfolgsquote

First Negative Index

Find where the first negative number appears.

Das lernst du

  • Eine Liste von vorne durchsuchen
  • Sofort zurückgeben, wenn ein Treffer gefunden ist
  • -1 zurückgeben, wenn nichts passt

Problem

Find the position (counting from 0) of the first negative number in the list.

Implement first_negative_index(numbers).

Input

numbers: The list of integers.

Output

Return the index, or -1 if there are no negative numbers.

Einschränkungen

0 ≤ length ≤ 100,000

Beispiele

Beispiel 1
Eingabe:
numbers = [4, 0, -2, -7]

Erwartete Ausgabe:
expected = 2
Eingabe:
std::vector<long long> numbers = {4, 0, -2, -7};

Erwartete Ausgabe:
long long expected = 2;
Eingabe:
long[] numbers = new long[] {4, 0, -2, -7};

Erwartete Ausgabe:
long expected = 2;

Erläuterung

-2 at index 2 is the first negative value.

Beispiel 2
Eingabe:
numbers = [1, 2, 3]

Erwartete Ausgabe:
expected = -1
Eingabe:
std::vector<long long> numbers = {1, 2, 3};

Erwartete Ausgabe:
long long expected = -1;
Eingabe:
long[] numbers = new long[] {1, 2, 3};

Erwartete Ausgabe:
long expected = -1;

Erläuterung

There are no negative numbers, so the answer is -1.

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Du brauchst nur die erste Position, an der ein Wert unter null liegt.

Hinweis 2

Gehe von links nach rechts und stoppe, sobald du einen findest.

Hinweis 3

Wenn kein negativer Wert vorkommt, gib unbedingt den Wert für den Nicht-gefunden-Fall zurück.

Erwartete Komplexität

Zeit O(n), zusätzlicher Speicher O(1)

Referenzen

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

# Coder Sprache Zeit Speicher KI-Bewertung Lösung
1 LMLaura Mahlow Python 860 ms - 5/5 Code ansehen

Von anderen lernen

Community-Lösungen

Achtung Spoiler: 1 vollständige Lösung unten Versuche es zuerst selbst zu lösen. Du kannst trotzdem einen Blick auf den Code und die KI-Reviews anderer Entwickler werfen. Melde dich an und löse die Aufgabe, um an der Diskussion teilzunehmen.