機試(一)chapter2 5 二維陣列中查詢

2021-09-11 06:50:39 字數 539 閱讀 8259

思想:

從大範圍,一點一點縮小,找到最大的邊界,然後刪行或者刪列

#include

using namespace std;

//二維陣列查詢數字

//每次從右上角入手

//記右上角為m,要查詢的數字為n

//若m>n,表示右上角大於n,則右上角所在列都》n  ==> 刪除m所在列

//若m 刪除m所在行

//迴圈,從而得出結果

bool findnum(int* matrix, int rows, int cols, int num)

while (m_row = 0)

//mint main()

;int rows = 4;

int cols = 4;

int num = 7;

bool flag = findnum(matrix, rows, cols, num);

cout << flag << endl;

system("pause");

return 0;

}

C語言 通過指標訪問一維陣列,二維陣列,三維陣列。

通過指標來訪問一維陣列,二維陣列,多維陣列 includeconst int cols 3 const int count 4 通過一級指標,計算偏移量來遍歷一維陣列 void printsingledimensionalarray int data,int data len 通過一級指標,計算偏移...

尋找二維矩陣裡的乙個數

題目是 乙個二維矩陣,給乙個數,判斷這個數存不存在於這個矩陣當中,當然,這個矩陣也是乙個有規律的矩陣。即從上往下,從左往後都是遞增的。最普通的就是從上到下,從左到右乙個乙個的進行判斷尋找。這時,在最壞情況下,就得將整個矩陣輪訓一遍。那麼時間複雜度就為o n 那麼可不可以減少呢?就要從這個矩陣的特殊地...

在乙個二維陣列中查詢乙個數

在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。int juge int matrix,int xlen,int ylen,int key xlen 表示列的數,ylen表示行數 i...