牛客题霸 [求平方根] C++题解/答案

题目描述

实现函数 int sqrt(int x).
计算并返回x的平方根

题解：

要求返回平方根，我们就找一个i，使得ii<=x&&(i+1)(i+1)>x
这样的i就是我们要找的答案
注意，x有可能为负数，当<=0时返回0

代码：

class Solution {
public:/*** * @param x int整型 * @return int整型*/int sqrt(int x) {// write code hereif(x<=0)return 0;for(int i=1;i<=x;i++){if(i*i<=x&&(i+1)*(i+1)>x)return i;}}
};