線形探索

全要素を順に見て比較していき、見つかれば終了する

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