2022年4月20日
LeetCode 69. x 的平方根
摘要： 题目： 给定整数x，求$\sqrt{x}$ 解法： 本题有两种常用解法，第一种自然是二分法，不再赘述，要注意的是可能会溢出，需要用long long。第二种是牛顿迭代法，利用导数逼近零点的方法。对于函数$y=f(x)$，我们任意取初始点$x_0$，然后不断迭代令$x_{i+1}=x_i-\frac{ 阅读全文
posted @ 2022-04-20 11:22 Unparalleled_Calvin 阅读(19) 评论(0) 推荐(0) 编辑