二分探索でコード書いてみたんですが
0〜10000000の全ての自然数から70を探し出すコードを2通り書いてみたんですが
こうなりました

24回目でヒット
[5000000, 2500000, 1250000, 625000, 312500, 156250, 78125, 39062, 19531, 9765, 4882, 2441, 1220, 610, 305, 152, 76, 38, 57, 66, 71, 68, 69, 70]

22回目でヒット
[5000000, 2500000, 1250000, 625000, 312500, 156250, 78125, 39063, 19532, 9766, 4883, 2442, 1221, 611, 306, 153, 77, 39, 58, 67, 72, 70]


どっちが正しい二分探索の結果かわかりません