题目描述

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
 
 
题目链接：
https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=13&&tqId=11154&rp=1&ru=/activity/oj&qru=/ta/coding-interviews/question-ranking
 
 
关键点：
从右上角或者左下角开始找。
分析：一个节点向右和向下均为单向递增，也就意味着向左和向上均为单向递减。
从右上角开始找，向左则减小，向下则增大，从而确定查找方向。（左下角亦是如此。）
 
 
编写代码关键点：
行与列的变量区分清楚。
 
 
 
代码：
 1 public class Solution {
 2     public boolean Find(int target, int [][] array) {
 3         //空情况判断
 4         if(array.length == 0 || array[0].length == 0){
 5             return false;
 6         }
 7         //从右上角开始
 8         //行变量
 9         int i = 0;
10         //列变量
11         int j = array[0].length - 1;
12         while(i<array.length && j >= 0){
13             //找到目标直接返回
14             if(target == array[i][j]){
15                 return true;
16                 //向下走
17             }else if(target > array[i][j]){
18                 i++;
19                 //向左走
20             }else{
21                 j--;
22             }
23         }
24         return false;
25     }
26 }