劍指Offer 3 二維陣列中的查詢

2021-07-05 11:04:20 字數 479 閱讀 6725

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

#include 

using

namespace

std;

bool search(int* matrix,int rows,int cols,int number)

if(matrix[row*cols + col] > number)

else

}return

false;

}int main(int argc, char *argv)

, ,,};

bool b1 = search((int*)a,4,4,0);

cout

cout

cout

cout

0;}

劍指offer 3 二維陣列中的查詢

題目 在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。解題思路 從二維陣列的右上角的元素開始判斷,因為此元素是它所在行的最大數,是它所在的列的最小數。如果它等於要查詢的數字,則查詢過...

劍指offer3 二維陣列中的查詢

題目 在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。package com.cxy.test public class tset03 int rows matrix.length ...

劍指offer 3 二維陣列中的查詢

在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。查詢整數時,如果從左上角開始查詢,情況較為複雜,可以轉換思路,從右上角開始查詢 左邊數字比較小,右邊數字比較大,容易進行判斷。測試用例...