剑指(二维数组中查找）

题目描述

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

解题分析：

 

代码如下：

package zhm.day1;
/**
 * 在一个二维数组中（每个一维数组的长度相同），
 * 每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
 * 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
 * { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 },
				{ 6, 8, 11, 15 } };
	1 2 8 9 
	2 4 9 12 
	4 7 10 13 
	6 8 11 15 			
				
 * @author zhm
 *
 */
public class Solution {
	public boolean Find(int target, int[][] array) {
		boolean flag = false;
		if (array.length == 0)
			return flag;
		int rows = array.length;
		int row = 0;
		int colunm = array[0].length - 1;
		while (row < rows && colunm >= 0) {
			if (array[row][colunm] == target) {
				flag = true;
				break;
			} else if (array[row][colunm] > target) {
				colunm--;
			} else {
				row++;
			}
		}

		return flag;
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[][] array = { { 1, 2, 8, 9 }, { 2, 4, 9, 12 }, { 4, 7, 10, 13 },
				{ 6, 8, 11, 15 } };
		/*
		 * for(int i =0 ;i < array.length ; i++){ for(int j = 0; j <
		 * array[i].length; j++){ System.out.print(array[i][j]+" "); if(j ==
		 * array[i].length-1 ){ System.out.println(""); } } }
		 */
		Solution solution = new Solution();
		boolean flag = solution.Find(1, array);
		System.out.println(flag);

	}

}