输入一个正数x求x一个整数的平方根根

计算并返回 x 一个整数的平方根根其中 x 是非负整数。

由于返回类型是整数结果只保留整数的部分,小数部分将被舍去

由于返回类型是整数,小数部分将被舍去

简单嘚sqrt函数应用,但是在leetcode的评论区我看到了牛顿迭代法求平方根我觉得不错,拿来借鉴一下

计算并返回 x 一个整数的平方根根其中 x 是非负整数。
由于返回类型是整数结果只保留整数的部分,小数部分将被舍去

说明: 8 一个整数的平方根根是 2.82842…, 由于返回类型是整數,小数部分将被舍去

使用二分查找,取左右两个数的中间值作为游标去寻找最接近一个整数的平方根根数当左边的数大于右边的数時,返回右边的数减1当有小数点的话向下取整

从1开始累加找平方根当大于目标值的时候,就返回当前数减1

我要回帖

更多关于 一个整数的平方根 的文章

 

随机推荐