Question

当我尝试解决ProjectEuler No.27时，我遇到了一个奇怪的JavaScript Array.indexOf问题（在Node.js中）。代码如下：

var primes = require('./primes1000.js');
var bigPrimes = require('./primes50000.js');
var maxNumber = 2;
var maxPair = {};

var getQuadratic = function(b) {
    var i = 0;
    var a = 0;
    while (Math.abs(a) < 1000) {
        var prime = primes[i];
        var a = prime - 1 - b;
        var length = getMaxNumber(a, b) - 1;
        if (length > maxNumber) {
            maxNumber = length;
            maxPair = {
                a: a,
                b: b
            };
            console.log(maxPair, maxNumber);
        }
        i++;
    }
};

var getMaxNumber = function(a, b) {
    var isPrime = true;
    var n = 1;
    while (isPrime) {
        n = n + 1;
        var result = (n + a) * n + b;

        isPrime = (bigPrimes.indexOf(result) !== -1);
        // if ((a === 1) & (b === 41)) {
        //     console.log(result, isPrime);
        // }
    }

    return n;
};

for (var i = 0; i < primes.length; i++) {
    getQuadratic(primes[i]);
}

primes1000.js和primes50000.js的写法如下：

module.exports = [2,3,5,7,11,13,17,...,997];
module.exports = [2,3,5,7,11,13,17,...,611953];

问题发生在

bigPrimes.indexOf(result)

当result = 47时，indexOf方法返回-1，表示找不到。

经过大量的调试和测试，最后我将节点更改为

bigPrimes.indexOf(parseInt(result))

然后它有效。

但

的结果

typeof result

和

typeof bigPrimes[14]

都是“数字” 和

parseInt(result) === result

返回true。

我没有看到为什么我需要parseInt才能获得indexOf的正确返回值。

Answer 1

由于某种原因，你的结果可能是浮动的。 JavaScript只有一个Number类。它不是繁殖，划分的好语言。但我想将它投射到Int并不是一件坏事。我不认为发生这种情况有一个非常具体的原因。

遇到一个奇怪的JavaScript Array.indexOf现象（在Node.js中）

1 个答案: