N1-二维数组查找

Posted 2021-11-26 kexiblog

题目描述

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

NOTES:

1、二维数组初始化 int [][]b={{},{},{},{}};

2、行数 int ilen=b.length;列数 int jlen=b[0].lengh;

 1 //第一种方法暴力破解
 2 public boolean Find(int target, int [][] array) {
 3         if(array.length>0) {
 4             int ilen=array.length;//获得行数
 5             int jlen=array[0].length;//获得二维数组的列数
 6             for(int i=0;i<ilen;i++) {
 7                 for(int j=0;j<jlen;j++) {
 8                     if(array[i][j]==target)return true;
 9                 }
10             }
11         }
12         
13         return false;
14         
15     }