java实现二维数组中的查找

题目描述

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

思路：这是一个有次序的数组，所以可以从左下角或右下角出发和目标整数比较。当目标整数大于数组元素，则沿着数组元素向左移动；当目标整数小于数组元素，则沿着数组元素向上移动。

public class SearchArray {
	public boolean search(int target, int[][] array) {
		// 判断数组是否为null
		if (array == null) {
			return false;
		}
		//元素索引
		int i = 0;
		//数组行数(从0开始)
		int len = array.length - 1;
		while (len >= 0 && i < array[0].length) {
			if (array[len][i] < target) {
				i++;
			} else if (array[len][i] > target) {
				len--;
			} else {
				return true;
			}
		}
		return false;
	}
	public static void main(String[] args) {
		//第一种情况验证
		SearchArray searchArray = new SearchArray();
		boolean bool = searchArray.search(0, null);
		System.out.println(bool); //false
		//第二种情况验证
		int[][] array = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
		boolean bool2 = searchArray.search(0, array);
		System.out.println(bool2); //false
		//第三种情况验证
		boolean bool3 = searchArray.search(6, array);
		System.out.println(bool3); //true
	}
}