鏈接

牛客網(wǎng)
LeetCode

題目描述

在一個二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。完成一個函數(shù)，輸入這樣一個二維數(shù)組和一個整數(shù)，并且判斷數(shù)組中是否含有這樣的整數(shù)

解法

代碼

bool findNumberIn2DArray(int** matrix, int matrixSize, int* matrixColSize, int target) {int row=0;int col=*matrixColSize-1;//起點從右上角開始if(matrixSize==0 || *matrixColSize==0)//空數(shù)組返回falsereturn false;while(row<matrixSize && col>=0)//行號是不斷增加的，列號是不斷減小的{if(target<matrix[row][col])//如果要查找的元素小于右上角的元素，剔除這一列{col--;}else if(target>matrix[row][col])如果要查找的元素大于右上角的元素，剔除這一行{row++;}else{return true;//如果相等返回true}}return false;//沒有找到返回false }

總結(jié)

以上是生活随笔為你收集整理的面试题3：二维数组中的查找的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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