博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode 69. Sqrt(x)
阅读量:5330 次
发布时间:2019-06-14

本文共 306 字,大约阅读时间需要 1 分钟。

牛顿法

class Solution:    def mySqrt(self, x: int) -> int:        if x == any([0, 1]):            return x        now = x / 2        while 1:            if now * now - float(x) < 1:                 return int(now)            now = (x + now * now) / (2 * now)

 

转载于:https://www.cnblogs.com/zywscq/p/10708524.html

你可能感兴趣的文章
Nginx反向代理及负载均衡介绍
查看>>
2019_JAVA面试题_真实总结
查看>>
Nginx之前后端分离(入门)
查看>>
【面试】Java中sleep和wait的区别
查看>>
HTTP与HTTPS的区别
查看>>
MySQL-EXPLAIN执行计划Extra解释
查看>>
MySQL-EXPLAIN执行计划字段解释
查看>>
Zookeeper_阅读源码第一步_在 IDE 里启动 zkServer(单机版)
查看>>
Zookeeper_阅读源码第一步_在 IDE 里启动 zkServer(集群版)
查看>>
Zookeeper概述
查看>>
Zookeeper一致性级别
查看>>
分布式系统的一致性级别划分及Zookeeper一致性级别分析
查看>>
单例模式的几种实现方式及对比
查看>>
Java中synchronized关键字你知道多少
查看>>
IDEA乱码Tomcat控制台乱码输出乱码报文乱码
查看>>
如何用上新版本的 IDEA(IDEA 2019.2.2版本)
查看>>
SpringBoot自定义过滤器的两种方式及过滤器执行顺序
查看>>
Session和Cookie的用法及区别
查看>>
Javaweb设置session过期时间
查看>>
29道Zookeeper面试题超详细(附答案)
查看>>