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

微信公眾號：「湯姆魚」

-------------------------------------手動分割線-------------------------------------------

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

代碼如下：

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。