有序二维数组中的查找

Posted 2020-10-03 zhangxiaoyu

　　

一个二维数组，每一行按照从左到右递增，每一列按照从上到下递增，查找数组中是否存在某个数。如数组：

1  2  8    9

2  4  9   12

4  7  10  13

6  8  11  15

思路：

    这道题有其特殊性，从右上角或者左下角开始查找的方向是确定的。这句话是说比如是查找7，我们从右上角开始，9大于7，则减少列下标，查找13的话就增加行下表，查找的方向是确定的，这样就容易实现了。

 

1. public class Item03 {  
2.     public static void main(String args[]) {  
3.         // 测试用的例子  
4.         int A[][] = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 },  
5.                 { 6, 8, 11, 15 } };  
6.         System.out.println(find(A, 7));  
7.     }  
8.       
9.     /** 
10.      * 二维数组的查找 
11.      * @param array 已知的数组 
12.      * @param number 待查找的数 
13.      * @return 
14.      */  
15.     public static boolean find(int array[][], int number) {  
16.         boolean flag = false;  
17.         int rows = array.length;// 行数  
18.         int columns = array[0].length;// 列数  
19.         int row = 0;  
20.         int column = columns - 1;  
21.         while (row < rows && column >= 0) {  
22.             // 比较二维数组中的元素与number的关系  
23.             if (array[row][column] == number) {  
24.                 flag = true;  
25.                 break;// 跳出循环  
26.             } else if (array[row][column] > number) {  
27.                 // 列变小  
28.                 column--;  
29.             } else {  
30.                 // 行变大  
31.                 row++;  
32.             }  
33.         }  
34.         return flag;  
35.     }  
36. }