NC396. 立方根
描述
示例1
输入:
9
输出:
2
示例2
输入:
8
输出:
2
示例3
输入:
27
输出:
3
C++ 解法, 执行用时: 3ms, 内存消耗: 388KB, 提交时间: 2022-05-08
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int cuberoot(int n) { // write code here int i=1; int j=sqrt(n); for(;i<=j;++i){ if(i*i*i>n){ break; } } return i-1; } };
C++ 解法, 执行用时: 3ms, 内存消耗: 392KB, 提交时间: 2022-07-30
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int cuberoot(int n) { // write code here vector<int> p(1001, 0); for(int i = 1; i <= 1000; i++) p[i] = i * i * i; int res = 0; for(int i = 0; i <= 999; i++) { if(n >= p[i] && n < p[i + 1]) { res = i; break; } } return res; } };
C 解法, 执行用时: 3ms, 内存消耗: 396KB, 提交时间: 2022-07-20
#include<math.h> int cuberoot(int n ) { return (int) (pow(n, 1.0 / 3.0)); }
C++ 解法, 执行用时: 3ms, 内存消耗: 396KB, 提交时间: 2022-07-20
class Solution { public: int cuberoot(int n) { return (int) (pow(n, 1.0 / 3.0)); } };
C++ 解法, 执行用时: 3ms, 内存消耗: 396KB, 提交时间: 2022-07-13
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int cuberoot(int n) { // write code here for(int i=1;i<sqrt(n);i++){ if(i*i*i==n) return i; if(i*i*i<n&&(i+1)*(i+1)*(i+1)>n) return i; } return -1; } };