二维数组中的查找

题目描述：

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

样例：

输入数组：
[
[1,2,8,9]，
[2,4,9,12]，
[4,7,10,13]，
[6,8,11,15]
]
如果输入查找数值为7，则返回true，
如果输入查找数值为5，则返回false。

分析：

首先选取矩阵右上角的元素，如果目标元素等于该元素则查找结束；
如果目标元素小于该元素，则剔除该元素所在的列；
如果目标元素大于该元素，则剔除该元素所在的行

//执行用时 : 10 ms, 在Search a 2D Matrix II的Java提交中击败了92.72% 的用户
//内存消耗 : 41 MB, 在Search a 2D Matrix II的Java提交中击败了100.00% 的用户
public boolean searchMatrix(int[][] matrix, int target) {
		if(matrix==null||matrix.length==0||matrix[0].length==0)
			return false;
		int j=matrix[0].length-1;
		for(int i=0;i<matrix.length&&j>=0;) {//以行为基准
			if(matrix[i][j]==target)
				return true;
			if(matrix[i][j]>target) {//若该元素大于目标元素则从下一列查找；
				j--;
			}else if(matrix[i][j]<target) {//若该元素小于目标元素则从下一行查找；
				i++;
			}
		}
		return false;
	}