package TwoArraySelect;
public class ArrayTest {
//在一个n*m的二维数组中,每一行都按照从左到右递增的顺序排序
//每一列都按照从上到下递增的顺序排序
//输入一个二维数组和一个整数,判断数组中是否含有该整数
public boolean select(int arr[][],int target){
//与二叉树大顶堆方式相同
//从右上角开始查询
int row=0;
int column=arr.length-1;
while (row<arr.length&&column>=0){
if (target==arr[row][column]){
return true;
}else if (target>arr[row][column]){
column--;
}else {
row++;
}
}
return false;
}
}
二维数组的查找(leetcode每日打卡)
最新推荐文章于 2024-07-22 16:27:42 发布