public boolean Find(int target, int[][] array) {
if (array == null || array.length == 0 || array[0].length == 0) {
return false;
}
int rows = array.length;
int cols = array[0].length;
int row = 0;
int col = cols - 1;
while (row < rows && col >= 0) {
int num = array[row][col];
if (num == target) {
return true;
} else if (num > target) {
col--;
} else if (num < target) {
row++;
}
}
return false;
}
二维数组中的查找
二维数组查找算法
最新推荐文章于 2025-12-02 21:20:38 发布
本文介绍了一种高效的在二维数组中查找目标值的方法。该算法利用了数组行递增、列递减的特点,从右上角开始比较并逐步逼近目标值。通过对数组元素的逐次排除,实现了快速查找。
964

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



