SCDN博客：https://blog.csdn.net/weixin_41923658

微信公眾號(hào)：「湯姆魚」

-------------------------------------手動(dòng)分割線-------------------------------------------

題目：在一個(gè)二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請(qǐng)完成一個(gè)函數(shù)，輸入這樣的一個(gè)二維數(shù)組和一個(gè)整數(shù)，判斷數(shù)組中是否含有該整數(shù)。

代碼如下：

class Solution { public:bool Find(int target, vector<vector<int> > array) {//設(shè)置一個(gè)標(biāo)識(shí)符，來判斷是否查找到這個(gè)數(shù)字bool found=false;//獲取array的大小int Rows=array.size();int Cols=array[0].size();//檢查輸入數(shù)組的合法性if(!array.empty()&&Rows>0&&Cols>0){//從數(shù)組右上角的元素開始查找int row=0;int col=Cols-1;//終止條件:行號(hào)逐漸增加，列號(hào)逐漸減小，謹(jǐn)防越界while(row<Rows&&col>=0){//當(dāng)array[row][col]等于targetif(array[row][col]==target){found=true;break;}//當(dāng)array[row][col]大于target，則需要往左列移動(dòng)else if(array[row][col]>target)--col;//當(dāng)array[row][col]小于target，則需要往下一行移動(dòng)else++row;}}return found;} };

總結(jié)

以上是生活随笔為你收集整理的asp 判断数组等于_剑指Offer(牛客版)--面试题4：二维数组中的查找的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。