Javascript:挑战 - 没有得到正确的答案

Question

我正在用 Javascript 重做 Project Euler 挑战。任务是获取最大的回文数( https://projecteuler.net/problem=4 )。现在我得到以下代码:

var lpp = 0;
  for (var a = 0; a < 1000; a++) {
    for (var b = 0; b < 1000; b++) {
      var str = (a*b).toString();
      if (str.charAt(0) === str.charAt(5)) {
        if (str.charAt(1) === str.charAt(4)) {
          if (str.charAt(2) === str.charAt(3)) {
            lpp = str;
          }
        }
      }
    }
  }
  console.log(lpp);

代码的输出是 580085，我知道这是错误的答案，因为我之前在 Python 中完成了挑战。

Answer 1

你就快到了。您的代码的问题在于它只存储它找到的最后回文，这不一定是最大的。如果我们稍微调整代码并添加一个检查，以确保当前评估的产品确实大于之前找到的回文，您将得到正确的答案(906609):

var lpp = 0;
  for (var a = 0; a < 1000; a++) {
    for (var b = 0; b < 1000; b++) {
      var tmp = a*b;
      if (tmp < lpp) {
          continue;
      }
      var str = tmp.toString();
      if (str.charAt(0) === str.charAt(5)) {
        if (str.charAt(1) === str.charAt(4)) {
          if (str.charAt(2) === str.charAt(3)) {
            lpp = tmp;
          }
        }
      }
    }
  }
  console.log(lpp);