题解 | #牛牛算术#

using System;
using System.Collections.Generic;


class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param x int整型 
     * @return int整型
     */
    public int sqrt (int x) {
        // write code here
        int r = x;
        int l = 0;
        int res = 1;
        if(x < 2) return x;
        while(res != x/res)
        {
            if(r == l+1) return l;
            res = (r+l)/2;
            if(res > x/res)
            {
                r = res;
            }
            else
            {
                l = res;
            }
            System.Console.WriteLine(res);
        }
        return res;
    }
}