使用分治法计算n位x的平方根的java代码[已关闭]

k4emjkb1  于 2023-02-02  发布在  Java
关注(0)|答案(1)|浏览(100)

8小时前关门了。
Improve this question
转换此代码为dvide和征服代码在java中
导入java.io. *;
类GFG {静态整数立方体根(整数n){整数ans = 0;

for (int i = 1; i <= n; ++i) {
    
        // checking every number cube
        if (i * i <= n) {
            ans = i;
        }
    }
    return ans;
}
public static void main(String[] args)
{
    // Number
    int number = 16;

    // Checking number
    int cuberoot = cuberoot(number);
    System.out.println(cuberoot);
}

}

t5zmwmid

t5zmwmid1#

您可以使用二进制搜索。

static int squareroot(int n) { 
    int low = 0, high = n;
    while (low <= high) {
        int mid = low + high >>> 1;
        if (mid * mid < n) low = mid + 1;
        else high = mid - 1;
    }
    return low;
}

相关问题