二维数组查找 java剑指offer

二维数组查找

第一种，暴力法

public class Solution {
    public boolean Find(int target, int [][] array) {
        for(int i=0;i<array.length;i++)
            for(int j=0;j<array[0].length;j++)
            {
                if(array[i][j]==target)
                    return true;
            }
        return false;
    }
}

直接挨个遍历

第二种

根据题目给出的条件，数组是相对有序的，按行是从小到大，按列也是从小到大排列，那么如果从数组的左下角开始查找，如果目标比左下角值大，就右移一个查找，这样就不用比较第一列了；如果目标比左下角值小，就向上移动一各查找，这样就不用比较最后一行了。相比第一种暴力法，时间消耗上得到了优化，这样也充分理用了题目给的相对有序的条件

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

附录
二维数组定义：int array[][]=new int[3][3];

获取行长度 : int rowlength=array.length;

获取列长度:int colength=array[0].length;
今日第二题！（有点拖拉，等起床争取不再这样）