java二維陣列遍歷與元素查詢

2021-08-16 06:15:13 字數 1109 閱讀 8657

int [ ][ ] array = new int [2][3];

int [ ][ ] arr = ,}

for (int i = 0; i < arr.length; i++)
輸出結果:

2 3 4

4 5 6

2 3 4

3 4 5

4 5 6

5 6 7

倒置後遍歷結果:

5 6 7 

4 5 6

3 4 5

2 3 4

實現上述效果的方法是首尾行交換,第二行與倒數第二行交換,以此類推…

for (int start = 0, end = arr.length - 1; start < end; start++, end--)
/*二分法查詢目標元素*/

public boolean find(int target, int array)

/*對每一行進行二分查詢*/

for (i = 0; i <= limd; i++)

}return false;

}

2 3 5

3 4 8

5 7 9

7 10 13

如果查詢數字4,那麼第一行最後的元素是5,所以其所在的列不用查詢。那麼查詢的二維陣列範圍是:

2 3 

3 4

5 7

7 10

再判斷數字3,因為4 > 3,所以4肯定不在這一行,陣列繼續縮減:

3 4

5 7

7 10

查詢數字4,查詢結束。

/*分治法查詢目標元素*/

public boolean find2(int target, int array)

return false;

}

二維陣列元素遍歷與陣列元素累加和

學習完了陣列元素的訪問,學習下陣列的遍歷及陣列的元素累加和操作。class arraydemo09 int sum 0 for int i 0 i sum arr i system.out.println sum sum system.out.println 二維陣列的求累加和並遍歷 int arr...

Java 二維陣列查詢

class arrayindex arrayindex arrindex new arrayindex boolean b1 arrindex.arrayindex arr,10 boolean b2 arrindex.arrayindex2 arr,10 system.out.println b1...

二維陣列資料元素查詢

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