PHP实现二维数组中的查找算法小结

方法1：从左下角开始遍历

我们从数组的左下角开始，逐行向上检查。如果当前元素小于目标值，我们就在该行继续查找；如果大于目标值，则向上移动一行；如果等于目标值，则查找结束。

```php

function FindTargetIn2DArray($target, $twoDArray) {

$rows = count($twoDArray);

$cols = count($twoDArray[0]); // Assuming all rows have the same number of columns

$i = $rows - 1; // Start from the bottom row

for ($j = 0; $j < $cols; $j++) { // Start from the first column in the current row

if ($twoDArray[$i][$j] == $target) { // If found, return true

return true;

} elseif ($twoDArray[$i][$j] < $target) { // If current element is less than target, move to next column in this row

$j++; // Continue in this row

} else { // If current element is greater than target, move to previous row

$i--; // Move to previous row

$j = 0; // Reset column index for the new row

}

}

return false; // If not found, return false

}

```

方法2：动态调整行列索引

此方法在遍历过程中动态调整行列索引。当元素小于目标值时，列索引增加；当元素大于目标值时，行索引减少；当找到等于目标值的元素时，返回结果。这种方法更加灵活，能有效地减少不必要的遍历。

方法3：结合行列索引的移动