检查数字范围内的数字而不重复的最有效方法

Question

给定一个数n，最小数最小值，最大数最大值，什么是最有效的方法来确定

>

数 n 是否在范围内，包括 、 min - max

数字n包含或不包含重复的数字

这里的效率意味着方法或方法集需要最少的计算资源，并在最短的时间内返回 true 或 false

上下文:在< code>for循环中< code>if处的条件，可能需要数千到数十万次迭代才能返回结果；对于< code>Number检查，返回< code>true或< code>false所需的毫秒数可能会影响性能

在< code>DevTools上的< code>Profiles面板中，对于迭代的< code>71，3307项的集合，下面的< code>RegExp被列为使用总共< code > 1097.3ms毫秒中的< code > 27.2ms毫秒来完成循环。在< code>836，7628项的集合中，下面迭代的< code>RegExp在总共< code > 11285.3ms毫秒中使用了< code > 193.5ms毫秒。

要求：在最少的时间内返回给定上述参数的布尔true或false的最有效方法。

注意：解决方案不必限于RegExp；下面用作模式返回预期结果。

当前使用 RegExp re 、RegExp.protype.test（） 的 js

var min = 2
, max = 7
, re = new RegExp("[" + min + "-" + max + "](.)(?!=\1)", "g")
, arr = [81, 35, 22, 45, 49];

for (var i = 0; i < arr.length; i++) {
  console.log(re.test(arr[i]), i, arr[i])
    /*
      false 0 81 
      true 1 35
      false 2 22
      true 3 45
      false 4 49 
    */
}

Answer 1

解决方案1

使用正则表达式进行测试

var min = 2;
var max = 7;
res = "";
arr = [81, 35, 22, 45, 49]
arr.push("");
regex=new RegExp("[" + min + "-" + max + "](.)(?!=\1)", "g")
var result = arr.reduce(function(a, b) {
  if (regex.test(a)) {
    res = res + a + " is true\n"
  } else {
    res = res + a + " is false\n"
  };
  return b
});
console.log(res)

reduce方法的不同之处在于，它类似于python中的生成器函数(动态生成输出)

它使用回调函数简单地循环数组中的每个元素。我不能说reduce函数有多有效。

尽管如此，请考虑数组中的两个元素

81                             35          
^
take this value            take the result
and do something           from the previous 
                           element and add it
                           to the result computed
                           for this element  

更多信息https://msdn . Microsoft . com/en-us/library/ff 679975(v = vs . 94)。aspx

解决方案2

使用list存储值及其布尔值

var min = 2;
var max = 7;
res = [""];
arr = [81, 35, 22, 45, 49]
arr.push("");
regex=new RegExp("[" + min + "-" + max + "](.)(?!=\1)", "g")
var result = arr.reduce(function(a, b) {
  if (regex.test(a)) {
    res.push([a,true])
  } else {
    res.push([a,false])
  };
  return b
});
console.log(res)

Answer 2

这样做的优点是易于理解。

function checkDigits(min, max, n) {
    var digits = Array(10);                   // Declare the length of the array (the 10 digits) to avoid any further memory allocation
    while (n) {
        d = (n % 10);                         // Get last digit
        n = n / 10 >>0;                       // Remove it from our number (the >>0 bit is equivalent to compose(Math.floor, Math.abs))
        if (d < min || d > max || digits[d])  // Test if "d" is outside the range or if it has been checked in the "digits" array
            return false;
        else
            digits[d] = true;                 // Mark the digit as existing
    }
}

js prettyprint-override">var min = 2
, max = 7
, arr = [81, 35, 22, 45, 49];

function checkDigits(min, max, n) {
    var digits = Array(10);                   // Declare the length of the array (the 10 digits) to avoid any further memory allocation
    while (n) {
        d = (n % 10);                         // Get last digit
        n = n / 10 >>0;                       // Remove it from our number (the >>0 bit is equivalent to compose(Math.floor, Math.abs))
        if (d < min || d > max || digits[d])  // Test if "d" is outside the range or if it has been checked in the "digits" array
            return false;
        else
            digits[d] = true;                 // Mark the digit as existing
    }
    return true;
}

for (var i = 0; i < arr.length; i++) {
  console.log(checkDigits(min, max, arr[i]), i, arr[i])
}