题解 | #立方根#

class Solution {

public:

    /**

     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

     *

     * 

     * @param n int整型 

     * @return int整型

     */

    int cuberoot(int n) {

        // write code here

        if(n == 1){

            return 1;

        }

        int l = 1;

        int r = n;

        while(l <= r){

            int mid = (l + r) / 2;

            int m = n / mid;

            m /= mid;

            int m1 = n / (mid+1);

            m1 /= mid + 1;

            if(mid <= m && (mid+1) > m1) {

                return mid;

            }

            if(mid > m){

                r = mid - 1;

            }

            if(mid < m){

                l = mid + 1;

            }

        }

        return -1;

    }

};