题解 | #在行列都排好序的矩阵中找指定的数#
在行列都排好序的矩阵中找指定的数
https://www.nowcoder.com/practice/b929be9dbbaa489a91afa3fec195c228
import java.util.Scanner;
public class Main{
public static void main(String[] args)
{
int n,m,k;
Scanner sc=new Scanner(System.in);
n=sc.nextInt();
m=sc.nextInt();
k=sc.nextInt();
int [][] a=new int[1010][1010];
for(int i=0;i<n;++i)
for(int j=0;j<m;++j)
{
a[i][j]=sc.nextInt();
}
int x=0,y=m-1;
while(x>=0&&x<n&&y>=0&&y<m)
{
if(a[x][y]==k)
{ System.out.println("Yes");
return ;
}
if(a[x][y]<k)
x++;
else y--;
}
System.out.println("No");
}
}主要利用排好序的特性，对左上角的数n，左边的数都小于他，下面的数doi
