LeetCode---(69)Sqrt(x)

Implement int sqrt(int x).

Compute and return the square root of x.

利用二分法查找：第一种可能性是直接找到能够麻烦要求的数；第二种可能性是找到相邻的两个数，可以比较两个数哪一个离target更近，不过题目当中希望找的是更小的那个数。

class Solution {public:    int mySqrt(int x) {        if(x<=1)            return x;        int left=1;        int right=x;        unsigned long long temp=0;        while(left<=right)        {            int mid=(left+right)/2;            if(mid==x/mid)                return mid;            else if(mid<x/mid)                left=mid+1;            else                right=mid-1;                    }        return right;    }};