题意
实现函数 int sqrt(int x)
计算并返回x的平方根
题解
class Solution {
public:
/**
*
* @param x int整型
* @return int整型
*/
int sqrt(int x) {
int left = 0;
int right = x;
while(left <= right){
int mid = left + (right - left)/2;
if(pow(mid, 2) == x)
return mid;
else if(pow(mid, 2) < x)
left = mid + 1;
else
right = mid - 1;
}
return right;
}
};