?如題：

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

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

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

下面是本題的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應用程序、內核、驅動、后臺開發交流討論群(745510310)，感興趣的同學可以加群討論、交流、資料查找等，前進的道路上，你不是一個人奧^_^。

總結

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

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