遍歷和二分法求解二維陣列中查詢問題

2021-07-30 21:00:28 字數 879 閱讀 4144

/**

* created by cuboo on 2017/4/20.

* 問題:在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。

* 請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。

*/public class test

}system.out.println(new test().binaryfind(5,a));

}/**

* 二維資料暴力遍歷查詢

* @param target

* @param array

* @return

*/public boolean allfind(int target, int array) }}

return false;

}/**

* 二維資料二分法查詢

* @param target

* @param array

* @return

*/public boolean binaryfind(int target, int array)

}return false;

}/**

* 二分法查詢

* @param target

* @param array

* @return

*/public boolean binaryquery(int array,int target)else

if (target == array[middle])

else if (target > array[middle])else

}return false;

}}

2014 8 25二分法,二維陣列

1 二分法2 假設頂乙個已經排好序的陣列,使用者輸入乙個數,找出這個數的位置,沒有則返回空 3int nums new int 10 4int a 0,b nums.length 1 zj 5 console.writeline 請輸入要查詢的數 6int n convert.toint32 con...

二維陣列中的查詢 之 二分法

在乙個二維陣列中,每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成乙個函式,輸入這樣的乙個二維陣列和乙個整數,判斷陣列中是否含有該整數。例如下面的二維陣列就是每行 每列都遞增排序。如果在這個陣列中查詢數字7,則返回true 如果查詢數字5,由於陣列不含有該數字,則返回f...

二維陣列中的元素查詢(二分法的運用)

1 vector知識 參考這篇博文,寫得不錯 2 用vector來表示二維陣列 vectorarray 3 定義了行數為3列數不定的二維陣列 array.size 返回二維陣列的行數 array 0 size 返回二維陣列第一行的列數 定義乙個行列固定的二維vector陣列 例 vectorint ...