在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。
1.在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
解题思路
根据题目要求,我们需要在一个二维数组中找到一个与我们输入的数字相同的值。我们就需要先去每一行的进行比较。在每一列进行比较。
1.获取该二维数组的列数,行数
//获取该二维数组的列和行数, int rows = array.length; int cols = array[0].length;
2.进行判断得到的行数列数
2.1.行数列数为0
//1.如果函数列数均为0,则返回false if(rows == 0 || cols == 0){ return false; }
2.2.传入的参数大于该数组的最后一个值,小于该数组的最小值
if(target < array[0][0] || target > array[rows - 1][cols -1] ){ return false; }
//定义两个参数
int i =0;
int j =cols-1;
while(i <rows && j>=0){
if(target > array[i][j]){
i++;
}else if(target < array[i][j]){
j--;
}else{
return true;
}
}
return false;
4.全部代码
public class Solution {
public boolean Find(int target, int [][] array) {
//获取该二维数组的列和行数,
int rows = array.length;
int cols = array[0].length;
//判断
//1.如果函数列数均为0,则返回false
if(rows == 0 || cols == 0){
return false;
}
//如果传入的target值大于该二维数组的最小值且大于该二维数组的最大值,则返回false
if(target < array[0][0] || target > array[rows - 1][cols -1] ){
return false;
}
//定义两个参数
int i =0;
int j =cols-1;
while(i <rows && j>=0){
if(target > array[i][j]){
i++;
}else if(target < array[i][j]){
j--;
}else{
return true;
}
}
return false;
}
}
————————————————
版权声明:本文为CSDN博主「你触及不到的最美好、」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。 原文链接:https://blog.csdn.net/wxx520zyt/article/details/106634515