杨氏矩阵查找

最新推荐文章于 2022-02-02 18:51:32 发布

qyy333

最新推荐文章于 2022-02-02 18:51:32 发布

阅读量783

点赞数

分类专栏：算法学习

本文链接：https://blog.csdn.net/qyy333/article/details/14523269

版权

算法学习专栏收录该内容

34 篇文章 0 订阅

订阅专栏

/**
 * 
 * 杨氏矩阵查找，即矩阵中的任意一个元素其右边和下边的元素都大于它，其左边和下边的元素都小于它
 *
 */
public class MatriFind {
	/**
	 * 
	 * @param a	    要查找的矩阵
	 * @param width 矩阵的宽
	 * @param height 矩阵的高
	 * @param num  要查找的元素
	 */
	public void find(int a[][],int width,int height,int num){
		//使指针指向第一行的最后一个元素
		int xPos = width - 1;
		int yPos = 0;
		while(xPos >= 0 && yPos <= height - 1){
			if(a[xPos][yPos] == num){
				System.out.println("xPos:"+xPos+" yPos:"+yPos);
				return;
			}else if(a[xPos][yPos] > num){
				xPos--;
			}else{
				yPos++;
			}
		}
		System.out.println("没有找到！");
	}
	
	public static void main(String[] args) {
		MatriFind mf = new MatriFind();
		int matrix[][] = {
				{1,2,8,9},
				{2,4,9,12},
				{4,7,10,13},
				{6,8,11,15}
		};
		mf.find(matrix,matrix[0].length, matrix.length, 10);
	}
}