自学内容网 自学内容网

算法题(41):x的平方根

审题:

需要在不利用内置指数函数和运算符的前提下,把只保留整数位的算数平方根找到并返回

思路:

我们可以采用枚举的方式去找到返回值,返回值满足两个条件

1.返回值的平方小于等于x

2.返回值加一的平方大于x

所以我们只要找到平方大于x的数,那么它减一就是返回值了

解题:

69. x 的平方根 - 力扣(LeetCode)


原文地址:https://blog.csdn.net/2301_79954395/article/details/145268349

免责声明:本站文章内容转载自网络资源,如侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!