6-二维数组中的查找
2021-02-20 18:19
标签：span demo 大于 dem param 一个 bool class || 题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：该二维数组中的某一个数，小于它的数一定在它的左边，大于它的数一定在它的下面。所以可以从右上角开始查找。 6-二维数组中的查找 标签：span demo 大于 dem param 一个 bool class || 原文地址：https://www.cnblogs.com/sun-/p/12681038.html
3 /*
4 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，
5 每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
6 */
7 public class Demo5 {
8
9 public static void main(String[] args) {
10
11 //定义一个二维数组
12 int[][] arr = new int[][]{{1, 4, 7, 11, 15},
13 {2, 5, 8, 12, 19},
14 {3, 6, 9, 16, 22},
15 {10, 13, 14, 17, 24},
16 {18, 21, 23, 26, 30}};
17 printArray(arr);
18
19 boolean find = Find(20, arr);
20 System.out.println(find);
21 }
22
23 /**
24 * 判断数组中是否有指定的数
25 * @param target 目标数
26 * @param array 传入此方法的二维数组
27 * @return
28 */
29 public static boolean Find(int target, int [][] array) {
30 if(array == null || array.length == 0 || array[0].length == 0){
31 return false;
32 }
33
34 int row = array.length;
35 int col = array[0].length;
36 //找到二维数组右上角的坐标值
37 int r = 0;
38 int c = col-1;
39
40 while(r =0){
41 if(target == array[r][c]){
42 return true;
43 }else if(target > array[r][c]){
44 r++;
45 }else{
46 c--;
47 }
48 }
49 return false;
50 }
51
52 /**
53 * 打印二维数组
54 * @param arr
55 */
56 public static void printArray(int[][] arr) {
57 for (int i = 0; i ) {
58 for (int j = 0; j ) {
59 System.out.print(arr[i][j]+"\t");
60 }
61 System.out.println();
62 }
63 }
64
65