leetcode-Sqrt(x) （2014.4.7）

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

注意二分搜索的写法。
class Solution {
public:
    int sqrt(int x) {
        long long low=0;
        long long high=x/2+1;
        long long middle;
        while(low<=high){
            middle=(high+low)/2;
            long long p=middle*middle;
            if(p<x){
                low=middle+1;
            }else if(p>x){
                high=middle-1;
            }else{
                return middle;
            }
        }
        return high;
    }
};