剑指offer--二维数组中的查找

题目描述

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

 

思路：

将二维数组看做矩阵，取左下角或者右上角作为基准值：

• 若target > 基准值，在基准值右边；
• 若target < 基准值，在基准值上方；
• 若target = 基准值，返回true；

 

代码实现：

public class Solution {

　　public static boolean Find(int target,int[][] array) {
　　　　　if(array == null){return false;}
        int x = array.length - 1;
        int y = 0;
        while(y < array[0].length && x >= 0){
            if(target > array[x][y]){
                y++;
            }
            else if(target < array[x][y]){
                x--;
            }
            else{
                return true;
            }
        }
        return false;
    }
}