線形探索: 先頭から順番に探そう
線形探索は、リストの先頭から1つずつ見て、目的の値を探す方法です。
本棚の左から順番に、探している本のタイトルを確認していくイメージです。
ルール
- 先頭の数字を見る
- 探している数字と同じか確認する
- 違ったら次の数字へ進む
- 見つかったら、その場所を答える
図で見る
コピペ用コード
def linear_search(numbers, target):
for index, number in enumerate(numbers):
if number == target:
return index
return -1
print(linear_search([5, 3, 8, 1, 4], 8))
AOJで挑戦してみよう！
学んだレシピを実際に使って、ジャッジから「Accepted（正解）」を勝ち取ろう！