Skip to content

找出完美立方数

枚举

只枚举到 N 的立方根,减少遍历

当 N 是 1000 时,遍历 10 次

笨办法也可以数到 1000,看每个数是否是完美立方

js
function findPerfectCubes(N) {
    let result = [];
    // 计算立方根的上限
    let limit = Math.floor(Math.cbrt(N));
    
    // 枚举 1 到 limit 的整数
    for (let x = 1; x <= limit; x++) {
        let cube = x * x * x;
        if (cube <= N) {
            result.push(cube);
        }
    }
    
    return result;
}

// 测试
console.log(findPerfectCubes(1000));  // 输出: [1, 8, 27, 64, 125, 216, 343, 512, 729, 1000]