二维数组中的查找

题目描述

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

题目解析

由题目可以了解到，这个数组从上到下，从左到右升序排列，假如从数组的第一行的最后一列（也就是右上角）开始遍历，这个数一定是当前这一行的最大的数以及这一列最小的数，如果比它小，就在当前行向左依次遍历比较是否有与输入的数据相同的数，如果比它大，列数加1后重复上面的步骤。

代码

public class Solution { public boolean Find(int target, int [][] array) { int col = array[0].length;//列 int row = array.length;//行 int y = col-1; int x = 0; while(x < row && y >= 0){ if(array[x][y] > target){ y--; }else if(array[x][y] < target){ x++; }else{ return true; } } return false; } }