八的算术立方根是多少,哪个数的立方根等于80

首页 > 体育 > 作者:YD1662023-11-17 12:25:44

给你一个非负整数 x ,计算并返回 x 的 算术平方根

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

注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。

示例 1:

输入:x = 4 输出:2

示例 2:

输入:x = 8 输出:2 解释:8 的算术平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。

提示:

package leetcode; public class MySqrt_69 { public int mySqrt(int x) { return getL(0, x, x); } public int getL(int l, int r, int x) { if (l == r) { return l; } if (l == r - 1) { long i = r; if (i * i <= x) { return r; } else { return l; } } long i = (l r) / 2; if (i * i == x) { return (int)i; } if (i * i > x) { return getL(l, (int)i, x); } if (i * i < x) { return getL((int)i, r, x); } return (int)i; } public static void main(String[] args) { MySqrt_69 mySqrt_69 = new MySqrt_69(); int i = mySqrt_69.mySqrt(17); System.out.println(i); } }

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.