<awangdev>69. Sqrt(x)_1.java
public int mySqrt(int x) {
        long start = 0;
        long end = x;
        while (start + 1 < end) {
            long mid = (start + end) >> 1;
            if (mid * mid < x) {
                start = mid;
            } else if (mid * mid > x) {
                end = mid;
            } else {
                return (int)mid;
            }
        }
        if (end * end <= x) {
            return (int)end;
        } else {
            return (int)start;
        }
    }
public int sample_funcname ( int var_0 ) {
  long var_2 = 0 ;
  long var_3 = var_0 ;
  while ( var_2 + 1 < var_3 ) {
    long var_5 = ( var_2 + var_3 ) >> 1 ;
    if ( var_5 * var_5 < var_0 ) {
      var_2 = var_5 ;
    }
    else if ( var_5 * var_5 > var_0 ) {
      var_3 = var_5 ;
    }
    else {
      return ( int ) var_5 ;
    }
  }
  if ( var_3 * var_3 <= var_0 ) {
    return ( int ) var_3 ;
  }
  else {
    return ( int ) var_2 ;
  }
}
