如何检查二维数组是否连续有3个相同的值

Question

我只是想知道如何检查我的二维数组中是否有连续 3 个相同的值。

我尝试在此处或在 Google 上搜索它，但没有任何帮助。唯一最接近我目标的就是这个。

function check(array, length) {
var count = 0,
    value = array[0];

return array.some(function (a) {
    if (value !== a) {
        count = 0;
        value = a;
    }
    return ++count === length;
});
}

console.log('length: 3');
console.log(check(["g", "z", "z", "z"], 3));                // true
console.log(check(["g", "z", "z", "v" ,"b", "b", "b"], 3)); // true
console.log(check(["z", "g", "z", "z"], 3));                // false

但它不适用于像这样的二维数组。而且我真的不知道如何使这项工作发挥作用。

Let arr=[
 [" ", " "," "],
 [" ", " "," "],
 [" ", " "," "],
]

请记住，此二维数组将由用户在应用启动时生成。它可以是任何长度。例如 6x6 , 3x3 等

因此需要有一种方法可以遍历所有行和列。

我尝试过这样做，它部分有效。问题是，它不仅连续计算 3 个，而且连续计算 3 个。

Let count = 0;
Let searchedValue = "x";
Let ThreeSame=false;

For(let i=0;i<arr.length;i++){
   For(let j=0;j<arr[i]+length;i++){
      If(arr[i][j] === searchedValue){
        count++
      }
      If(count === 3){
        Return ThreeSame=true;
      }
   }
}

最好的方法是水平、垂直和对角线检查。

谢谢。

Answer 1

这是执行此操作的函数。确保仅在您知道它已正确生成并且至少有一行和一列时才发送数组。

const check = (array, length) => {
    let value = array[0][0]
    let count = 0
    for(let i = 0; i < array.length && count !== length; i++){
      for(let j = 0; j < array[i].length && count !== length; j++){
        if(value.trim().length > 0 && array[i][j] === value){
          count++
        }
        else{
          value = array[i][j]
          count = 1
        }
      }
    }
    return count === length
}

基本上，您正在遍历矩阵并检查值。如果当前元素不等于该值，则必须将要查找的值设置为当前元素，并将计数器设置为 1，以便在已设置或“找到”的当前元素中计数。

您不需要第三个变量。要优化解决方案，请添加检查以查看是否达到了 for 循环所需的长度，最后如果计数与长度匹配则返回。

另外，从循环内部返回通常不是一个好习惯，因为将来很难追踪代码中发生的事情。总是尝试使用额外的循环条件，并且只在函数结束时返回。