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;

    }

};