数値を線形探索/2分探索で探してみよう - Qiita

こんにちは。 いつも応援有難うございます m(_ _)m 9/23 から投稿を開始して、そろそろ 3 週間が経とうとしています。 楽しいことは あっ という間ですね(笑)。 さて、今回は探索です。 最初は線形探索から行きましょう。 構えなくて大丈夫です。 こんな感じで左から順番に、探したい値と赤字が一致しているか確認するだけです。 ※すいません、途中で図が切れてて。。 早速、書いてみましょう。 def search(x,key): for i in range(len(x)): if x[i] == key: print(f"value is placed at x[{i}]") break #最終項 x[6] != key の場合、前述の if x[i] == key を pass するので、 #そのまま以下の if 文に入ります。 #i == len(x)-1 なら、fail です。