LeetCode 69 X的平方根

原題

解題思路：二分法

class Solution {
public:
    int mySqrt(int x) {
        long long i=0;
        long long j=x/2+1;//x的平方根不大於x/2+1
        while(i<=j){
            long long mid=(i+j)>>1;
            long long res=mid*mid;
            if(res==x) return mid;
            else if(res<x) i=mid+1;
            else j=mid-1;
        }
        return j;
    }
};