?如題：

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

?非常有趣的一題。題目意思就是從數(shù)組中查找指定的數(shù)，普通的暴力法，循環(huán)遍歷數(shù)組，可以求取答案，但是效率太低，沒有利用題目給的條件。從左到右遞增，從上到下遞增，如果從左上角[0][0]點(diǎn)開始搜索的話，會(huì)有兩個(gè)方向，或左或右。從左下角開始搜索存在同樣的問題，這道題最好是從右上角或者左下角開始搜索，如果不相等的話，只能取右邊或者上邊一個(gè)方向，排除了另一邊。

這種題型到手最好先思考以下，找出規(guī)律，別一上手就寫代碼，往往不是最好的選擇。

下面是本題的C++解法：

//從左下角開始搜索 class Solution { public:bool Find(int target, vector<vector<int> > array) {int i,j;//特殊情況判斷int row = array.size();if (row < 1) return false;int col = array[0].size();if (col < 1) return false;i = row - 1;j = 0;while (i >= 0 && j < col){//相等返回true，不等則選擇方向重新搜索if (array[i][j] == target)return true;else if (array[i][j] > target)i--;elsej++;}return false;} };

=============================================================================================

Linux應(yīng)用程序、內(nèi)核、驅(qū)動(dòng)、后臺(tái)開發(fā)交流討論群(745510310)，感興趣的同學(xué)可以加群討論、交流、資料查找等，前進(jìn)的道路上，你不是一個(gè)人奧^_^。

總結(jié)

以上是生活随笔為你收集整理的《剑指offer》c++版本 4.二维数组中的查找的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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