java - 检查长整数是否为多维数据集的快速方法(在 Java 中)

Question

我正在编写一个程序，其中我需要检查某些大数(立方体的排列)是否为立方体(对于某些 n 等于 n^3)。

目前我只是简单的使用方法

static boolean isCube(long input) {
    double cubeRoot = Math.pow(input,1.0/3.0);
    return Math.round(cubeRoot) == cubeRoot;
}

但是在处理大量数字(10 位以上)时这会非常慢。有没有更快的方法来确定整数是否是立方体？

Answer 1

只有 2^21 个立方体不会溢出太长(如果允许负数，则为 2^22 - 1)，因此您可以只使用 HashSet 查找。