leetcode69 java 二分法应用

public int mySqrt(int x) {
       int high = x;
       int low = 1;
       int mid = (high+low)/2;
       while (low<=high)
       {
           if (mid == x/ mid)
           {
               return  mid;
           }
           else if(mid>x/mid)
           {
               high = mid -1;
           }
           else {
               low =mid + 1;
           }
           mid = (high+low)/2;
       }
       return  mid;
    }
}