教育改变生活

标题: LeetCode真题-求平方根 [打印本页]

作者: 一秉 时间: 2020-8-20 00:02
标题: LeetCode真题-求平方根
题目描述
实现函数 int sqrt(int x).
计算并返回x的平方根
示例1
输入：2
输出：1
分析：本题并不是要求精确的平方根，而是对平方根向下取整
实现代码：
import java.util.*;

public class Solution {
/**
   *
   * @param x int整型
   * @return int整型
   */
public int sqrt (int x) {
      // write code here
      long r = x;
      while(r*r > x){
         r = (r + x/r)/2;
      }
      return (int)r;
}
}

欢迎光临教育改变生活 (http://bbs.goldoar.com/)