1.X的平方根

二分查找：設定查找的上下邊界，（初始可以上邊界爲X，下邊界爲0）.在二分查找的每一步中，比較中間元素mid的平方與X的關係，並通過比較的結果調整上下界的範圍。

int mySqrt(int x){
    int low = 0, high = x;
    int mid;
    if(x == 1)
        return 1;
    while(high - low > 1)
    {
        mid = (low+high)/2;
        if(x/mid<mid)
            high = mid;
        else
            low = mid;
    }
    return low;
}

僅供自己回憶參考。