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

2021-06-19 05:23:19 字數 389 閱讀 2891

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

int juge(int *matrix,int xlen,int ylen,int key) //xlen 表示列的數,ylen表示行數

{ int x,y,flag;

x=xlen-1;

y=0;

flag=0;

if(matrix==null)

return 0;

if(matrix!=null&&xlen>0&&ylen>0)

{ while(x>=0&&ykey)

x--;

else if(matrix[y*xlen+x]

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

題目描述 在乙個二維陣列中 每個一維陣列的長度相同 每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。解題思路 在乙個陣列中查詢乙個整數,只有兩種情況在或者不在,由題可知左上角元素值最小,右下角元素值最...

在乙個特殊二維陣列中找乙個數字

在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。例如陣列 1 3 5 3 5 7 5 7 9 我們要在這樣的陣列中找乙個數,先找到最初的位置,這個位置可以找左下角或者右上角,從左下角...

從二維陣列中查詢乙個數,判斷是否存在

乙個二維陣列,沒每一行都按照從左到右遞增的順序排序,每乙個列都按照從上到下遞增的排序,設計乙個函式,輸入乙個這樣的陣列和乙個整數,判斷陣列中是否含有該整數。例如下面陣列,查詢數字7返回true,查詢5,返回false 1,2,8,9 2,4,9,12 4,7,10,13 6,8,11,15 一種思路...