番兵を使った線形探索の実装。 線形探索は床に並べたトランプと端から確認していき、目的の数を探すような 直感的なアルゴリズム。 当然、計算量はデータ量Nに対してO(N)となる。しかし、番兵を使うと定数倍の計算量の違いがでる。番兵を使わないと for (int…