在行列都排好序的矩阵中找指定的数
import java.io.*;
public class Main
{
	public static void main(String[] args) throws IOException{
		BufferedReader bufr=new BufferedReader(new InputStreamReader(System.in));
		String line=bufr.readLine();
		String[] tmp=line.split(" ");
		int m=Integer.parseInt(tmp[0]);
		int n=Integer.parseInt(tmp[1]);
		int k=Integer.parseInt(tmp[2]);
		int[][] arr=new int[m][n];
		for(int i=0;i<m;i++) {
			String[] line1=bufr.readLine().split(" ");
			for(int j=0;j<n;j++) {
				arr[i][j]=Integer.parseInt(line1[j]);
			}
		}
		bufr.close();
		System.out.println(isComp(arr,k,0,n-1)?"Yes":"No");
	}
	private static boolean isComp(int[][] arr,int key,int rows,int cols) {
		if(arr==null||arr.length==0) {
			return false;
		}
		while(rows<arr.length&&cols>=0) {
			if(arr[rows][cols]>key) {
				cols--;
			}else if(arr[rows][cols]<key) {
				rows++;
			}else {
				return true;
			}
		}
		return false;
	}
}
这道题很简单,也是剑指offer上的一道题,但是输入输出格式还有待熟悉。