牛客網——二維數組的查找
阿新 • • 發佈：2017-10-23
esc 維數 找到 urn -i bsp pre 輸入 sub
題目描述
在一個二維數組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數，輸入這樣的一個二維數組和一個整數，判斷數組中是否含有該整數。代碼
bool Find(int target, vector<vector<int> > array) { // array是二維數組，這裏沒做判空操作 int rows = array.size(); int cols = array[0].size(); int i=rows-1,j=0;//左下角元素坐標 while(i>=0 && j<cols){//使其不超出數組範圍 if(target<array[i][j]) i--;//查找的元素較少，往上找 else if(target>array[i][j]) j++;//查找元素較大，往右找 else return true;//找到 } return false; }
牛客網——二維數組的查找