这道题其实相比B4000来讲好了很多,毕竟没有特殊情况。
但在解这道题时,为了使时间复杂度稍微低那么一点点,所以我们可以加一个二级的sqrt函数,这样只需要枚举到n的平方根即可(如果你会立方根函数的话当我什么都没说)你甚至都不需要将这个结果向上取整,因为立方根在绝大多数情况下都是小于平方根的,还有就是在找到这个数的立方根后就可以直接将你用于判断有没有找到的变量改为相反值(个人推荐使用int变量,初始定0,找到后改为1,因为这样方便if判断)然后你直接break再输出就可以return 0了。
还有就是你完全没有必要用pow(i,3),因为这个“3”是完全固定的,所以可以用时间复杂度更低的i*i*i代替,虽然你用pow也不会TLE。。
要题解请私信@wky_wsy