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

题目描述

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

问题分析

注意此题所说数组递增，不是连续递增，
连续递增是:
{1, 2, 3, 4}
{2, 3, 4, 5}
{3, 4, 5, 6}
{4, 5, 6, 7}
而递增的数据可能不是连续的。

由于是递增数组，从左下角向上，数组依次递减，从左下角向右，数组依次递增。根据这个规律，可以从左下角开始比较：如果所查询数字比左下角的数值大，向右移，比左下角数值小，向上移。

学习了一下：牛客网ID：徘徊的路人甲，的思路：
/* 思路

• 矩阵是有序的，从左下角来看，向上数字递减，向右数字递增，

• 因此从左下角开始查找，当要查找数字比左下角数字大时。右移

• 要查找数字比左下角数字小时，上移

*/

java代码：

public class Solution {
    public boolean Find(int target, int [][] array) {
        
        int row = 0;
        int column = 0;
        int i = 0;
        int j = 0;
        boolean flag = false;
        
        row = array.length;//行长度
        column = array[0].length;//列长度
        
        i = row - 1;
        j = 0;
        
        // array[i][j] 为左下角数据
        while (i >= 0 && j < column ){
        if (target < array[i][j]){
            i--;
            
        }
        else if (target > array[i][j]){
            j++;
        }
        else{
            flag =  true;
            break;
        }
    }
        return flag;
    }
}

第一篇博客，共勉。