2-二维数组的查找

来源:互联网 发布:养身软件哪个好 编辑:程序博客网 时间:2024/06/06 18:13
 bool Find(int target, vector<vector<int> > array)     {        int rows=array.size();        int cols=array[0].size();        if(rows==0||cols==0)            return false;        int i=0;        cols-=1;        while(cols>=0&&i<rows)        {            if(target==array[i][cols])            return true;            else if(target>array[i][cols])               i++;            else                cols--;        }        return false;    }

没啥好说的,从右上角开始网左下遍历。

原创粉丝点击