首页
学习
活动
专区
圈层
工具
发布
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    LeetCode-69. x的平方根(java)

    二、题目描述: 题目:        给你一个非负整数 x ,计算并返回 x 的 算术​​​平方根​​ 。 由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。...具体请看如下示例: 示例 1: 输入:x = 4 输出:2 示例 2: 输入:x = 8 输出:2 解释:8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。...231 - 1​​ 题目来源: ​​LeetCode官网​​题目难度:⭐⭐ 三、思路分析:        本题是一道常见的面试题,面试官一般会要求你在不使用 sqrt(x)等函数方法的情况下,得到 x 的平方根的整数部分...一般的思路会有以下几种:   通过其它的数学函数代替平方根函数得到精确结果,取整数部分作为答案;  通过数学方法得到近似结果,直接作为答案。

    47630
    领券