Question

我有一个带有两个参数的函数，例如，

function test(a, b) {
if (a == b) return true;
return false;
};

我想要的是拥有一个默认返回func(arg)的函数false。它需要一个参数，这个参数将是一个数组数组。函数的每个实例都将以一些动态生成的数字（整数）启动，让我们称之为myNumber，让我们说它只是从0到10的一些随机整数。这个函数应该执行以下操作：

var myNumber = randomIntegerFrom0To10;
var tmp = 0;  
test(arg[0][0], arg[1][0]);
test(arg[0][0], arg[1][1]);
test(arg[0][0], arg[1][2]);
...

一旦test(...)返回true，请设置tmp++并转到

test(arg[0][1], arg[1][0]);
test(arg[0][1], arg[1][1]);
test(arg[0][1], arg[1][2]);
....

一旦test(...)返回true，请设置tmp++并转到

test(arg[0][2], arg[1][0]);
test(arg[0][2], arg[1][1]);
test(arg[0][2], arg[1][2]);
...

......等等，直到

test(arg[0][arg[0].length-1], arg[1][0]);
test(arg[0][arg[0].length-1], arg[1][1]);
test(arg[0][arg[0].length-1], arg[1][2]);
...

- 与往常一样，只要test(...)返回true，就设置tmp++，但在test(arg[0][arg[0].length-1], arg[1][arg[1].length-1])之后，我们必须检查tmp是否等于{ {1}}。如果是，则该函数应返回myNumber并停止;但如果没有，我们必须继续（请注意，在与true进行每次比较后，我们始终设置tmp = 0）：

myNumber

一旦tmp = 0; test(arg[0][0], arg[2][0]); test(arg[0][0], arg[2][1]); test(arg[0][0], arg[2][2]); ...返回test(...)，请设置true ...依此类推。如果我们从未发现tmp++等于tmp，我们最终会来

myNumber

继续上述逻辑。这里最长的方式是去

test(arg[0][0], arg[arg.length-1][0]);
test(arg[0][0], arg[arg.length-1][1]);
test(arg[0][0], arg[arg.length-1][2]);

并检查当前test(arg[0][(arg[0].length-1)], arg[arg.length-1][(arg[arg.length-1].length-1)]);。如果它等于tmp，则函数应返回myNumber并停止，但如果不是，则必须继续：

true

...继续直到

tmp = 0;
test(arg[1][0], arg[2][0]);
test(arg[1][0], arg[2][1]);
test(arg[1][0], arg[2][2]);
...

并检查当前的test(arg[1][(arg[1].length-1)], arg[arg.length-1][(arg[arg.length-1].length-1)]);。与往常一样，要么返回tmp要么继续：

true

......等等。理论上最长的方法是去

tmp = 0;
test(arg[2][0], arg[2][0]);
test(arg[2][0], arg[2][1]);
test(arg[2][0], arg[2][2]);

并且，如果当前test(arg[arg.length-2][(arg[arg.length-2].length-1)], arg[arg.length-1][(arg[arg.length-1].length-1)]);等于tmp，则返回myNumber。否则，返回true并最终停止。

示例：

false

如果我们有这样的输入：

var myNumber = 1;
var tmp = 0;
var input1 = [ [ 4, 5 ],
          [ 3, 2, 8, 7, 1, 10 ],
          [ 9, 4, 8, 50 ],
          [ 10, 20, 30] 
        ];

// 4 !== 3; tmp == 0;
// 4 !== 2; tmp == 0;
// 4 !== 8; tmp == 0;           
// ...4 !== 10 ; tmp == 0;
// 5 !== 3 ; tmp == 0;
// 5 !== 2 ; tmp == 0;
// ...5 !== 10 ; tmp == 0; is the current tmp equal to myNumber? No. So, continue:
// 3 !== 9 ; tmp == 0;
// 3 !== 4 ; tmp == 0;
// 3 !== 8 ; tmp == 0;
// 3 !== 50 ; tmp == 0;
// 2 !== 9 ; tmp == 0;
// ...2 !== 50 ; tmp == 0;
// 8 !== 9 ; tmp == 0;
// 8 !== 4 ; tmp == 0;
// test(8,8) returns true; set tmp++ and, since there is no need for test(8,50), go to
// 7 !== 9 ; tmp == 1;
// ...7 !== 50 ; tmp == 1;
// 1 !== 9 ; tmp == 1;
// ...10 !== 50; tmp == 1; is the current tmp equal to myNumber? Yes.
// So, return true and stop.

然后我们必须执行尽可能多的“测试”操作并在var input2 = [ [ 1, 2 ], [ 3, 4, 5, 6, 7, 8 ], [ 9, 10, 11, 12 ], [ 13, 14, 15] ];之后返回false。
问题是：什么是任何工作函数的示例，以便遵循上述逻辑，将针对两个给定的输入示例执行所描述的操作：test(12,15和func(input1)？

Answer 1

我使用了将其余数组组合成一个数组进行比较的逻辑，这也减少了我需要编写的逻辑。

function traverseForMyNumber(){
  var myNumber = 1;
  var tmp = 0;
  var input = [ [ 4, 5 ],
      [ 3, 2, 8, 7, 1, 10 ],
      [ 9, 4, 8, 50 ],
      [ 10, 20, 30] 
    ];
 for(var i = 0; i< input.length; i++){
   var copyArray = input.slice();
   var tempArray  = copyArray.splice(i, 1);

   //Concat rest of the arrays into single arary for easy traversal
   copyArray = [].concat.apply([], copyArray);

   //Logic for incrementing tmp
   for(var j = 0; j< tempArray[0].length; j++){
     for(var k = 0; k < copyArray.length; k++){
       if(test(tempArray[0][j],copyArray[k])){
         tmp++;
         if(tmp === myNumber) return true;
       }
     }
   }
 }
}

function test(a, b) {
  return a === b;
}

traverseForMyNumber();

使用具有某种逻辑的数组数组的函数示例是什么？

1 个答案: