剑指offer面试题4：二维数组中的查找（Java来实现）

二维数组中的查找

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

---

• 分析：能不能通过具体例子找出其中的规律，是能否解决这个问题的关键；

  从二维数组的右上角开始分析，就能找到查找的规律，从而找到解决问题的突破口。

  我们可以根据行号和列号计算出相对于数组地址的偏移量，从而找到对应的元素。

---

通过Java来实现的代码；

// 二维数组中的查找
public class  Solution_3 {
	public static boolean Find_1(int[][] str , int num) {
		// 初始化数组行数和列数
		int rows = str.length ;
		// System.out.println("rows = " + rows);
		int columns = str[0].length;
		// System.out.println("columns = " + columns);
		// 初始化标志符
		boolean flag = false ;
		if (str != null && rows > 0 && columns > 0) {
			// 初始化row（定位符，类似i） 的值为0
			int row = 0;
			// 初始化column（定位符，类似j）的值为列数的值 - 1
			int column = columns - 1;
			// 当row 的值小于行数,同时column的值大于0
			while (row < rows && column >= 0) {
				if (str[row][column] == num) {
					flag = true ;
					break;
				}
				else if (num < str[row][column] ) {
					column--;
				}
				else {
					row++;
				}
			}
		}
		return flag ;
	}
	public static void main(String[] args)  {
		int[][] str_1 = new int[][] { {1, 2, 8, 9}, {2, 4, 9, 12}, {4, 7, 10, 13}, {6, 8, 11, 15} };
		int num_1 = 8
			;
		boolean flag_1 = false ;
		flag_1 = Find_1(str_1, num_1) ;
		System.out.println("flag_1 = " + flag_1);
	}
}