一 題目：二維數組中的查找

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

二 代碼實現

#include "stdio.h" #include <iostream> using namespace std;int a[16] = {1,2,8,9,2,4,9,12,4,7,10,13,6,8,11,15};bool Find(int *a, int row, int col, int data) {int i = row - 1;int j = 0;bool bFind = false;if (a){while (i >=0 && j < col){if (data > a[i+j*col]){j ++;}else if (data < a[i+j*col]){i --;}else{bFind = true;cout << i << " " << j << endl;break;}}}return bFind; } void main() {bool ret = Find(a, 4, 4, 11);cout << ret << endl;return; }

>>> 2 3
>>> 1

轉載于:https://www.cnblogs.com/xiaobingqianrui/p/8807549.html

總結

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

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