php 实现二维数组中的查找

剑指offer中的第四题：
在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

解题思路：书上的代码是基于C++（早还给老师了）的，用了矩阵类，但是php没有矩阵类，没法实现像C++那样对数组进行删除，这要怎么办？肯定凉拌！php没有矩阵类，但是有丰富的数组函数，array_search()就是其中的一个，该 函数的作用是在数组中搜索某个键值，搜索到则返回对应的键名（有可能返回0），搜索不到则返回false。所以我们只需要遍历该二维数组，然后依次在一维数组中用array_search()函数去查找指定值，如果返回值不为false（需要判断全等，如果只是判断相等，0是等于false的），即指定值存在。

代码：

function Find($target, $array)
{
    // write code here
    if(!empty($array)){//数组不为空
        foreach($array as $k=>$v){//二维降为一维
            if(array_search($target,$v) !== false){
                //array_searach(),在一维数组中搜索某个键值，存在返回对应的键名(有可能返回0)，不存在返回false，所以判断需要全等
                return true;
            }
        }
    }
    return false;
}