レビューアルゴリズム：バイナリ検索

leedcode  69 X-の平方根

なお、境界条件と決意条件

ミッドintは、長い長い任意の使用を節約しました

長い長い（上下）+ミッド=低い/ 2取上界

長い長い（1 +上下）+ミッド=低い/ 2境界削除します

クラスのソリューション{
 パブリック：

    int型 mySqrt（int型x）は、
    {
        INT =下げ1、アッパー= X。
        長い 長い +ミッド=低い（上下）/ 2 。
        もし（x == 0 ）
             戻り 0 ;
        しばらく（下の< 中旬）
        {
            もし（ミッド*半ば== x）の
                 戻り半ば;
            もし（ミッド*中旬> X）
            {
                アッパー = 半ば;
                ミッド /（上下）+ =下位2 。
                続け;
            }
            もし（ミッド*ミッド< X）
            {
                下げる = 半ば;
                ミッド /（上下）+ =下位2 。
                続け;
            }
        }
        リターン半ば。
    }
}。

苦しんコード69