題目描述

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

解題思路

我們從右上角的那個(gè)數(shù)開(kāi)始走，如果給定的數(shù)比當(dāng)前數(shù)大，說(shuō)明要找的數(shù)在當(dāng)前列的下面，所以直接讓行++，如果給定的數(shù)比當(dāng)前數(shù)小，說(shuō)明在當(dāng)前數(shù)的右邊，所以讓列- -，一直循環(huán)，一直到數(shù)組越界條件觸發(fā)還沒(méi)有找到，則為沒(méi)有

關(guān)于本題參數(shù)說(shuō)明
本體參數(shù)是一個(gè)二維數(shù)組
二維數(shù)組，先是用一個(gè)列數(shù)組保存每個(gè)行數(shù)組的首地址，所以先有列再有行，所以兩個(gè)vector里面的代表列，外面的代表行，要想獲取二位數(shù)組一行有多少個(gè)元素，則直接用外面代表行的vector的大小就行，獲取一列有多少個(gè)元素，則直接用里面的vector的大小。

class Solution { public:bool Find(int target, vector<vector<int> > array) {int row = array.size();//行數(shù)int col = array[0].size();//列數(shù)int i = 0;int j = col-1;while(i<row&&j>=0){if(target == array[i][j])return true;else if(target > array[i][j])i++;else j--;}return false;} };

總結(jié)

以上是生活随笔為你收集整理的【剑指offer】_01 (二维数组中的查找)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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