哪家的手表。。。# PDA - 掌中宝
c*z
1 楼
class Solution {
public:
int sqrt(int x) {
int l = 0;
int r = x;
while( l<=r)
{
int m = l + (r-l)/2;
if ( m*m == x) return m;
else if ( m*m > x)
{
r = m -1;
}
else
{
l = m + 1;
}
}
return -1;
}
};
public:
int sqrt(int x) {
int l = 0;
int r = x;
while( l<=r)
{
int m = l + (r-l)/2;
if ( m*m == x) return m;
else if ( m*m > x)
{
r = m -1;
}
else
{
l = m + 1;
}
}
return -1;
}
};