学びたいことと、学ぶべきことと、学べることの区別がついてない人間の進捗管理この広告は、90日以上更新していないブログに表示しています。2015-09-27にぶたんについてプログラミング二分探索が話題になってたので二分探について書いてみる。kujira16.hateblo.jpこの記事を見て、二分探の形は人それぞれだと感じた。自分の二分探はこんな感じです。middleの指してる要素が答えでなければ、middleの右のほうにleftを移動させる。middleの指してる要素が答えであれば、答えを仮の変数に格納して(ここ重要)middleの左のほうにrightを移動させる。区間を狭めながら探索するだけ。rightの間繰り返せばいい。繰り返しごとに区間が狭まることは明らかな気がする。二分探書いて無限ループにはまることが多かったのでこの書き方気に入ってます。あと、for文使ってナントカ回まわす二分探も思いついたので書いて貼っておきます。実装してたらバグらせた。