首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

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

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

    29830

    平方根的C语言实现(二) —— 手算平方根的原理

    要说手算平方根,原理其实非常简单,   一是平方根函数是严格单调增函数,   二就是以下这个恒等式满足   (a*N+b)2 ≡ (a*N)2 + 2*a*b*N + b2       ≡ (a*N)2...我们来求5499025的平方根。   ...先将5499025两位两位从低往高排,为   5 49 90 25   2*2<5<3*3   所以最高位为2,   然后我们再来看549的平方根,   我们假设549的平方根的整数部分是2*10+b,...+ b),   464 * 4  < 2090 < 465 * 5   所以b=4,   54990的平方根整数部分为234,   最后再来看5499025的平方根的整数部分,假设为234 * 10...举个例子,我们来算121的平方根,也就是二进制下1111001的平方根

    2.1K90

    平方根倒数快速算法

    单位向量时需要用到平方根倒数,而计算单位向量在游戏引擎中会大量使用,属于底层代码,因此其效率将会直接影响游戏体验。...雷神之锤3中使用了以下代码 float Q_rsqrt(float number) { long i; float x2, y; const float threehalfs =...float无法进行位操作,而long可以,并且都是4字节,因此可以把float*转换成long*来进行位操作. float y = number; long i = *(long *) &y; 计算y的平方根倒数...将y用上面的表达式替换 设 取对数 带入上面的表达式 化简 可以看到右边的式子是一个常数减去一个变量的一半,这个变量就是代码中的number. 如何求μ的值?...设y是x的平方根倒数,则函数表达式为 转换为x关于y的函数,得到 利用牛顿迭代法 带入Xn=y,得到 化简 得到最后一行代码. y = y * (threehalfs - (x2 * y

    93110

    扫码

    添加站长 进交流群

    领取专属 10元无门槛券

    手把手带您无忧上云

    扫码加入开发者社群

    相关资讯

    热门标签

    活动推荐

      运营活动

      活动名称
      广告关闭
      领券