LeetCode之旅
给你一个非负整数x,计算并返回x的。由于返回类型是整数,结果只保留,小数部分将被不允许使用任何内置指数函数和算符,例如或者x ** 0.5。x = 42x = 828 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。【分析】拓展一个与题目无关的手撸平方根的方法。//a指要求平方根的数 指距离该数最近的平方根 b为它们的差值//eg: a = 110 则 x = 100, b = 10 注意a²>>b//求小数点后一位//将√x代入右边。
原创
2024-05-04 20:52:39 ·
222 阅读 ·
0 评论