Java 求平方根

求平方根

http://www.nowcoder.com/questionTerminal/09fbfb16140b40499951f55113f2166c

Java 求数 n 的平方根

  1. 如果一个数 i,i * i 小于 n,(i + 1) * (i + 1)大于 n,那么这个数就是 n 的平方根。
  2. 从 1 开始遍历即可。
    代码如下:
    ```
    public int sqrt (int x) {
     // write code here
     if (x <= 0) return 0;
     int i = 1;
     for (i = 1; i <= x; i ++) {
         if (i * i <= x && (i + 1) * (i + 1) > x) {
             break;
         }
     }
     return i;
    }
全部评论
int mySqrt(int x) { int i = x == 0 ? 0 : x / 2 + 1; for (; i > 0; i--) { if (i * i <= x && (i + 1) * (i + 1) > x) { break; } } return i; }
点赞 回复 分享
发布于 2021-08-09 19:26
i <= x/2 就可以了
点赞 回复 分享
发布于 2021-06-29 22:25

相关推荐

评论
36
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务