LeetCode 69. Sqrt(x)

题目：
Implement int sqrt(int x).
Compute and return the square root of x.

思路：
写一个自己的求平方根的函数。
初始化low为0，high为x，mid为（high-low)/2+low。如果mid的平方不为x，如果mid的平方大于x面mid-1的平方小于x，直接返回mid-1,其实是没有平方根，就返回小的数；如果mid的平方大于x，更新high为mid-1,更新mid；如果mid的平方小于x，更新low为mid+1,更新mid。循环结束如果没有返回，则mid即为正确的平方根。

代码：

class Solution {public:    int mySqrt(int x) {        int low=0;//初始化low为0，high为x        int high=x;        int mid=(high-low)/2+low;//mid为（high-low)/2+low        while(pow(mid,2)!=x){//如果mid的平方不为x            if(pow(mid,2)>x&&pow(mid-1,2)<x){//如果mid的平方大于x面mid-1的平方小于x                return mid-1;//直接返回mid-1,其实是没有平方根，就返回小的数            }            else if(pow(mid,2)>x){//如果mid的平方大于x                high=mid-1;//更新high为mid-1,更新mid                mid=(high-low)/2+low;            }            else if(pow(mid,2)<x){//如果mid的平方小于x                low=mid+1;//更新low为mid+1,更新mid                mid=(high-low)/2+low;            }        }        return mid;//循环结束如果没有返回，则mid即为正确的平方根    }};

输出结果： 9ms