剑指offer 二维数组中的查找

package cn.john.lesson.code;

/*
 * 思路为：首先选取数组中右上角的数字，如果该数字等于要查找的数字，查找过程结束。 如果大于要查找的数字，剔除该数字所在的列。
 * 如果小于要查找的数字，剔除该数字所在的行。 循环剔除，直到结束
 */

/*
 * 题目描述
 * 
 * 
 * 
 * 
 * 在一个二维数组中，每一行都按照从左到右递增的顺序排序， 每一列都按照从上到下递增的顺序排序。
 * 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 输入描述: array： 待查找的二维数组 target：查找的数字
 * 
 * 
 * 
 * 
 * 
 * 
 * 
 * 
 * 输出描述: 查找到返回true，查找不到返回false
 */
public class Find {
	public static void main(String[] args) {
		int[][] newArray = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 },
				{ 6, 8, 11, 15 } };
		boolean result = FindNew(newArray, 1);
		System.out.print(result);

	}

	public static boolean FindNew(int[][] array, int target) {

		boolean flag = false;
		// 获取二维数组的行
		int rows = array.length;
		// 获取二维数字的列
		int columns = array[0].length;
		if (array != null && rows > 0 && columns > 0) {
			int row = 0;
			int column = columns - 1;
			while (row < rows && column >= 0) {
				int tempValue = array[row][column];
				if (target > tempValue) {
					++row;
				} else if (target < tempValue) {
					--column;
				} else {
					flag = true;
					break;
				}
			}

		}

		return flag;
	}

}