Leetcode69. x 的平方根

Every day a leetcode

题目来源：69. x 的平方根

解法1：暴力

代码：

int mySqrt(int x){
    if(x == 0) return 0;
    int i=1;
    while(i<=x)
    {
        if(x/i>i) i++;
        else if(x/i<i) break;
        else return i;
    }
    return i-1;
}

结果：

解法2：二分查找

代码：

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

结果：

注意mid不不能写成

mid=(left+right)/2;

不然就爆int了。