二维数组中的查找

最新推荐文章于 2023-07-29 01:54:44 发布

JINHUAJIAN123

最新推荐文章于 2023-07-29 01:54:44 发布

阅读量129

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_37119939/article/details/88857748

版权

这篇博客探讨了一个二维数组的特殊排列情况，每一行和每一列都是递增排序的。文章介绍了一个函数，用于在这样的数组中判断是否包含特定整数，并提供了Python版本的实现代码。

摘要由CSDN通过智能技术生成

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

package SwordOffer;

/**
 * @author jinhuajian
 * @data 2018年12月26日---下午10:58:20
 * @blog https://me.csdn.net/qq_37119939
 */
public class Solution_01 {
	public boolean Find_1(int target, int[][] array) {
		if (array == null || array.length == 0) {
			return false;
		}
		int rowL = array.length - 1, colL = array[0].length, i = 0;
		while (rowL >= 0) {
			while (i != colL) {
				if (array[rowL][i] == target) {
					return true;
				} else if (array[rowL][i] < target) {
					i++;
				} else
					break;
			}
			rowL--;
		}
		return false;
	}

	public boolean Find(int target, int[][] array) {
		// 从右上角，如果大于则往下，如果小于则往左
		// 从左下角，如果大于则往右，如果小于则往上
		if (array == null || array.