算法（剑指Offer04 二维数组中的查找）

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

现有矩阵 matrix 如下：

[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]
给定 target = 5，返回 true。

给定 target = 20，返回 false。

方法一：暴力破解法

class Solution {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
        for (int[] is : matrix) {
			for (int i : is) {
				if(target == i){
					return true;
				}
			}
		}
		return false;
    }
}

方法二：标志法：
可选位置，右上角或者左下角。
以右上角为例：思路：
将target与右上角第一个比较，相等返回true，若target大于该元素，则标志向下移（row+1），若target小于该元素则标志向左移（col-1）。直到找到该元素或遍历完，返回false。

public boolean findNumberIn2DArray(int[][] matrix, int target) {
		//从最右上角开始判断，若本元素大于该target则col-1，若本元素小于该target则row+1
		if(matrix == null||matrix.length == 0||matrix[0].length == 0){
			return false;
		}
		int row = 0;//行数为0
		int col = matrix[0].length-1;//列数
		while(row<matrix.length&&col>=0){
			if(matrix[row][col]==target){
				return true;
			}else if(matrix[row][col]>target){
				col--;
			}else if(matrix[row][col]<target) {
				row++;
			}
		}
		return false;
    }

标志法中位置选为左下角，应该相反。