package com.company;
public class Main {
public static void main(String[] args) {
int[][] array={{1,2,3},{4,5,6},{7,8,9}};
System.out.println(Find(5,array));
}
public static boolean Find(int target, int [][] array) {
int i=0;
int rows=array.length;//行数
int lies=array[0].length;//列数
while(rows>0&&i<lies)
{
if(target>array[rows-1][i])
{
i++;
}else if(target<array[rows-1][i]){
rows--;
}else{
return true;
}
}
return false;
}
}
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
最新推荐文章于 2025-12-17 20:27:06 发布
本文介绍了一个高效的二维数组查找算法,该算法能够在已排序的二维数组中快速定位目标元素。通过对比目标值与数组中特定元素的关系,算法能够逐步缩小搜索范围,实现O(n)的时间复杂度查找。
451

被折叠的 条评论
为什么被折叠?



