簡単 1件解決済み 正答率50.0%

First Negative Index

Find where the first negative number appears.

このチャレンジで学べること

  • リストを先頭から探す
  • 見つかったらすぐに返す
  • 見つからなければ -1 を返す

問題

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.

制約

0 ≤ length ≤ 100,000

例

例 1
入力:
numbers = [4, 0, -2, -7]

期待される出力:
expected = 2
入力:
std::vector<long long> numbers = {4, 0, -2, -7};

期待される出力:
long long expected = 2;
入力:
long[] numbers = new long[] {4, 0, -2, -7};

期待される出力:
long expected = 2;

解説

-2 at index 2 is the first negative value.

例 2
入力:
numbers = [1, 2, 3]

期待される出力:
expected = -1
入力:
std::vector<long long> numbers = {1, 2, 3};

期待される出力:
long long expected = -1;
入力:
long[] numbers = new long[] {1, 2, 3};

期待される出力:
long expected = -1;

解説

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

解き方のヒント

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

必要なのは、値が0未満になる最初の位置だけです。

ヒント 2

左から右へ走査して、見つけたらすぐ止めます。

ヒント 3

負の値がなければ、未発見のケースの値を返すことを忘れずに。

目安の計算量

時間 O(n)、追加メモリ O(1)

参考資料

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。

ランキング

全体ランキング

コーダーごとのいちばん良い合格解答です。速く、メモリが少なく、評価が高い解答ほど上位になります。

# コーダー 言語 時間 メモリ AI 評価 解答
1 LMLaura Mahlow Python 860 ms - 5/5 コードを見る

他の人の解答から学ぶ

コミュニティの解答

ネタバレ注意:下に1件の全解答あり まずは自分で挑戦してみましょう。他の開発者のコードやAIレビューも見ることができます。 サインインして課題を解くと議論に参加できます。