二維陣列中元素的查詢

2021-10-24 01:51:12 字數 678 閱讀 9451

題目:在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排列。求該二維陣列中是否存在給定數字number。

解題思路:

**實現:

/**

* 在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排列。求該二維陣列中是否存在給定數字number

* @param arrays 待檢查二維陣列

* @param number 查詢的目標數字

* @return 返回是否找到

*/public

static

boolean

findnum

(int

arrays,

int number)

//如果當前數字大於目標數字,則砍掉當前數字所在列

else

if(arrays[row]

[column]

>number)

--column;

else

//如果當前數字小於目標數字,則砍掉當前數字所在行

++row;}}

return

false

;}

利用指標訪問二維陣列中元素

1 二維陣列a由若干個一維陣列組成在c語言中定義的二維陣列實際上是乙個一維陣列,這個一維陣列的每乙個成員又是乙個一維陣列。如以上定義的a陣列,則可視a陣列由a 0 a 1 a 2 等三個元素組成,而a 0 a 1 a 2 等每個元素又分別是由4個整型元素組成的一維陣列。可用a 0 0 a 0 1 等...

二維陣列資料元素查詢

在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。方法1 按行順序尋找,從第乙個元素尋找 有匹配的返回true,直到最後乙個元素都沒有,則返回false public class so...

陣列中元素的查詢

二分法 取陣列的兩個端點left,right,定義乙個mid left right 2表示中間元素。比較需要查詢到元素與mid對應的數值大小,再根據其大小關係決定left,right的變化情況 include includeusing namespace std int cmp int x,int ...