二维数组中的查找

题目描述

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

解题思路

从题目可以知道，二维数组往下就是递增，往右就是递增，那么我们可以从左下角看就是往上就是递减，往右就是递增，这样以来当目前的数大于target的时候就是往上移动，当目前的数小于target的时候往右移动，直到遇到相等的数返回true，否则当超出了二维数组边界的时候或者是找不到target就返回false。

public class Solution {
    // target 目标值， array 二维数组
    public boolean Find(int target, int [][] array) {
        int n = array.length - 1; // 二维数组横坐标
        int m = array[0].length - 1; //二维数组纵坐标
        int i = 0;
        while(n >=0 && i <= m){ 
            if(array[n][i] > target){
                n--;
            }
            else if(array[n][i] < target){
                i++;
            }
            else 
                return true;
        }
        return false;
    }
}

以上就是这一题的解答！