剑指Offer—— 题3 二维数组中的查找 Java版

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

解题思路：
关键要抓住数组的规律，然后最大程度的剔除无用数据。

方法一：
1、选取数组右上角数字 Numb;
2、若 Numb > target , 剔除所在列；
3、若 Numb < target, 剔除所在行；

/* * 通过锁定右上角数字查找 */
public class Solution {
    public boolean Find(int [][] array, int target) {
        int rows = array.length; //获取二维数组的行
        int colums = array[0].length; //获取二维数组的列
        boolean found = false;
        if(array != null && rows>0 && colums >0){
        //array != null也可 rows>0 && colums >0 也可
            int row =0;  //中间变量行
            int colum = colums-1; //中间变量列
            while(row < rows && colum >=0){
                if(array[row][colum] == target){
                    found = true;
                    break;
                }else if(array[row][colum] > target)
                    -- colum;
                    else
                        ++row;
            }
        }
        return found;
    }
}

方法二：
1、选取数组左下角数字 Numb;
2、若 Numb > target , 剔除所在列；
3、若 Numb < target, 剔除所在行；

/* * 通过锁定左下角数字查找 */
public class Solution {
    public boolean Find(int [][] array, int target) {
        int rows = array.length;
        int colums = array[0].length;
        boolean found = false;
        if(array != null && rows>0 && colums >0){
            int row = rows-1;
            int colum = 0;
            while(colum < colums && row >=0){
                if(array[row][colum] == target){
                    found = true;
                    break;
                }else if(array[row][colum] > target)
                    -- row;
                    else
                        ++colum;
            }
        }
        return found;
    }
}

参考：
http://www.2cto.com/kf/201506/407300.html