全要素を順に見て比較していき、見つかれば終了する
def linear_search(arr: list[int], target: int) -> int:
"""線形探索でarrからtargetのindexを返す"""
N = len(arr)
for i in range(N): # 全部順番にみていく
if arr[i] == target: # targetを発見したらindexを返す
return i
return -1 # 見つからなかった場合linear_search(arr=[1, 5, 3, 2, 4], target=3)2